【算法面试通关40讲】24 - 理论讲解：贪心算法

贪心算法Greedy 在对问题求解时，总是做出在当前看来是最好的选择 使用贪心算法的时候，为了凑出36元，每次都选择最大面值的纸币；这个图中的例子不是很恰当，比如我们如果为了凑出18元，有10，9，1三种面值的钞票，贪心算法会选择1张10元的和8张1元的，而其实用两张9元的即可得到 适用Greedy的场景 简单地说，问题能够分解成为子问题来解决，子问题的最优解能够递推到最终问题的最优解。这种子问题

>>阅读原文<<