貪心算法和動態規劃算法【轉】

原博：https://www.cnblogs.com/qionglouyuyu/p/4843475.html 動態規劃和貪心算法都是一種遞推算法 即均由局部最優解來推導全局最優解 （不從整體最優解出發來考慮，總是做出在當前看來最好的選擇。） 不同點： 貪心算法 與動態規劃的區別：貪心算法中，作出的每步貪心決策都無法改變，由上一步的最優解推導下一步的最優解，所以上一部之前的最優解則不作保留。 能使用

>>阅读原文<<