【算法面試通關40講】24 - 理論講解：貪心算法

貪心算法Greedy 在對問題求解時，總是做出在當前看來是最好的選擇 使用貪心算法的時候，爲了湊出36元，每次都選擇最大面值的紙幣；這個圖中的例子不是很恰當，比如我們如果爲了湊出18元，有10，9，1三種面值的鈔票，貪心算法會選擇1張10元的和8張1元的，而其實用兩張9元的即可得到 適用Greedy的場景 簡單地說，問題能夠分解成爲子問題來解決，子問題的最優解能夠遞推到最終問題的最優解。這種子問題

>>阅读原文<<