（轉）動態規劃和貪心算法的區別

轉自http://blog.csdn.net/jarvischu/article/details/6056387 動態規劃和貪心算法的區別 2009-07-27 13:18 動態規劃和貪心算法的區別 動態規劃和貪心算法都是一種遞推算法  均有局部最優解來推導全局最優解  不同點：  貪心算法：  1.貪心算法中，作出的每步貪心決策都無法改變，因爲貪心策略是由上一步的最優解推導下一步的最優解，而上一

>>阅读原文<<