貪心算法總結

目錄 貪心算法簡介 存在的問題 基本思路 算法實現 算法框架 貪心算法適用的問題 貪心算法的經典例題 最小生成樹 錯誤樣例：揹包算法 均分紙牌 最大整數 分糖果 搖擺序列 移除K個數字 貪心算法簡介 貪心算法，思路也是非常簡單的，每一步總是做出在當前看來最好的選擇。 也就是說貪心算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的局部最優選擇。 基本思路就是從問題的某一個初始解出發逐步逼近給定

>>阅读原文<<