貪心算法——換酒問題

知識回顧 貪心算法 （greedy algorithm），又稱貪婪算法。 是一種在每一步選擇中都採取在當前狀態下最好或最優（即最有利）的選擇，從而希望導致結果是最好或最優的算法。 貪心算法在 有最優子結構 的問題中尤爲有效。最優子結構的意思是 局部最優解能決定全局最優解 。 簡單地說，問題能夠分解成子問題來解決，子問題的最優解能遞推到最終問題的最優解。 貪心算法 與 動態規劃 的 不同在於 它對每

>>阅读原文<<