算法導論-貪心策略

貪心的基本步驟：算法 1）決定問題的最優子結構；安全 2）設計出一個遞歸解；ide 3）證實在遞歸的任一階段，最優選擇之一老是貪心選擇。那麼，作貪心選擇老是安全的；優化 4）證實經過作貪心選擇，只有一個子問題；spa 5）設計出一個實現貪心策略的遞歸算法；設計 6）將遞歸算法轉換成迭代算法。blog 更通常的，能夠用下面的方式來描述：遞歸 1）將優化問題轉化成先作出選擇，再解決剩下的一個子問題；i

>>阅读原文<<