貪心算法學習總結

學習貪心算法中主要遇到的不足/難點： 1.對於局部最優不必定是全局最優的題就不要用貪心。 2.事實上條件能符合貪心的題很少，要多加分析，否則就會作錯或者作不出來。 解決步驟： 1.創建數學模型來描述問題。 2.把求解的問題分紅若干個子問題。 3.對每一子問題求解，獲得子問題的局部最優解。 4.把子問題的解局部最優解合成原來解問題的一個解。 貪心其實沒有太多技巧，主要仍是將其枚舉出來找最優解。

>>阅读原文<<