貪心算法-動態規劃與貪心的區別

引言 在學習完分治和動態規劃之後，我們來學習貪心算法。解決問題的觀察思路和解決方法的選擇可如下圖所示。 可分可以使用分治思想，如果是最優化問題，並且可以多步決策、有最優子結構，則可以使用動態規劃，再進一步，如果還具有貪心選擇的性質，則可以使用貪心算法。 貪心算法概念 貪心算法和動態規劃很像，貪心算法主要是在動態規劃上多了貪心選擇性質，貪心算法是在多步決策每一步都要直接最優，而不是通過動態規劃那樣枚

>>阅读原文<<