算法筆記（二）：貪心算法

（一）    貪心法 貪心法在解決問題的策略上是根據當前已有的信息做出選擇，不管將來有什麼結果，這個選擇都不會改變。換言之，貪心法並不是從整體最優考慮，它所做出的選擇只是某種意義上的局部最優。 用貪心法求解的問題一般具有2個重要的性質： （1）   最優子結構：當一個問題的最優解包含其子問題的最優解時，稱此問題具有最優子結構。問題的最優子結構是該問題能採用貪心法求解的關鍵性質。 （2）   貪心選

>>阅读原文<<