貪心算法與動態規劃算法

動態規劃和貪心算法都是一種遞推算法，均由局部最優解來推導全局最優解 。 貪心算法 不斷貪心地選取當前最優策略的算法設計方法。 1.貪心算法中，作出的每步貪心決策都無法改變，因爲貪心策略是由上一步的最優解推導下一步的最優解，而上一部之前的最優解則不作保留。 2.由（1）中的介紹，可以知道貪心法正確的條件是：每一步的最優解一定包含上一步的最優解。 動態規劃算法 1.全局最優解中一定包含某個局部最優解，

>>阅读原文<<