到底什麼叫貪心策略（內含幾個經典貪心樣例和三大圖論算法）

昨天和前天寫完了分治和dp，感覺收穫真的挺大的，複習絕不是簡單的重複記憶，而是將所學知識融會 貫通的過程，分析各種思想的異同，這些都是在平時學習和刷題的時候沒有認真考慮的問題 好了，扯遠了 今天分析一下到底什麼叫貪心策略 怎麼理解貪心：貪心在解決問題上是目光短淺的，僅僅根據當前的已知信息就做出選擇，並且一旦做了選擇，就不再更改 比如01揹包問題，用貪心的話是不可解決的，因爲貪心每次只顧眼前最優，即

>>阅读原文<<