※ 引述《meokay (我可以)》之銘言：
: 「人生的 Solution 不是 Greedy」
: （雖然大部分都是 Greedy xDD）
你教授講得沒錯啊 不是所有問題都可以用Greedy algorithms阿
如果你的subproblem的最佳解和global最佳解不一至 可能就會陷入local minimum
沒法達到真正的全域最佳解global minimum阿
所以說齁 還是要先用Dynamic Programming啦 才能保證找到global optimization
不要看Greedy演算法比較容易想出來 就直接用greedy了
套用在現實人生就是:
事情要想遠一點 當下的最佳解不代表整個人生的最佳解啦!