算法設計與分析(三)之貪心算法

前面兩篇： 算法設計與分析之分治思想 算法設計與分析(二)之動態規劃 貪心算法的特點 設計要素： 貪心法適用於組合優化問題。 求解過程是多不判斷過程，最終的判斷序列對應於問題的最優解。 依據某種「短視的」貪心選擇性質判斷，性質好壞決定算法的成敗。 貪心法必須進行正確性證明。 證明貪心法不正確的技巧：舉反例。 貪心法的優勢：算法簡單，時間和空間複雜性低 最優裝載問題 問題： n個集裝箱1,2,3,…

>>阅读原文<<