【算法】贪心算法

贪心算法 Greedy

核心思想：每一个做出的选择都是当前看起来最好的选择，只是局部的最优选择，而不是整体的最优选择。比如零钱兑换问题，那每一步最优的选择就是选最大面值的硬币，这样能使得最后用到的硬币数量最少。贪心算法有时候会和其他算法共同使用，比如回溯

贪心算法和动态规划的区别：

但贪心算法中如果取最优解导致最后结果不满足，可以加回溯算法，回到上一层取第二个最优解看能不能满足，这样仍然是用到了贪心的思想，因为每一次都是尽可能取最优的值。