數據結構與算法學習筆記三：算法設計 - 貪心

  貪心算法（greedy algorithm）,又稱貪婪算法，是一種在每一步選擇中都採取在當前狀態下最好或最優（即最有利）的選擇，從而希望導致結果是最好或最優的算法。比如在旅行推銷員問題中，如果旅行員每次都選擇最近的城市，那這就是一種貪心算法。貪心算法在有最優子結構的問題中尤爲有效。 看這個算法的名字：貪心，貪婪，兩個字的含義最關鍵，好像一個貪婪的人所有事情都只想到眼前，看不到長遠，也不爲最終的

>>阅读原文<<