贪心

1. 序言

所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。
贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性（即某个状态以后的过程不会影响以前的状态，只与当前状态有关。）
所以，对所采用的贪心策略一定要仔细分析其是否满足无后效性。

证明每次的局部最优解必须在全局最优解序列中，否则不可能到达全局最优！一般判断贪心是否能取得最优解是通过几个实际数据进行判断。

2.例题

1.跳跃游戏
https://leetcode-cn.com/problems/jump-game/
2.跳跃游戏II
https://leetcode-cn.com/problems/jump-game-ii/
3.加油站
https://leetcode-cn.com/problems/gas-station/
4.分发糖果
https://leetcode-cn.com/problems/candy/