※ 引述《meokay (我可以)》之铭言：
: “人生的 Solution 不是 Greedy”
: （虽然大部分都是 Greedy xDD）
你教授讲得没错啊 不是所有问题都可以用Greedy algorithms阿
如果你的subproblem的最佳解和global最佳解不一至 可能就会陷入local minimum
没法达到真正的全域最佳解global minimum阿
所以说齁 还是要先用Dynamic Programming啦 才能保证找到global optimization
不要看Greedy算法比较容易想出来 就直接用greedy了
套用在现实人生就是:
事情要想远一点 当下的最佳解不代表整个人生的最佳解啦!