贪心

优点：在每一步都选局部最优， 效率高。

缺点：局部最优不一定是全局最优

---

目录

贪心算法

符合贪心策略：

贪心和动态规划

贪心法求解的问题满足以下特征：

动态规划：

1、翻硬币

2、快乐司机

3、贪心法编程

4、答疑

5、删除字符

---

贪心算法

贪心算法与枚举法的不同之处在于每个了问题都选择最优的情况，然后向下继续进行，且不能回溯，枚举法是将所有情况都考虑然后选出最优的情况。
贪心算法，在对问题求解时，不从整体考虑，而是采用一叶障目的选择方式，只选择某种意义上的局部最优解。并且，贪心算法是没有固定的模板可以遵循的，每个题目都有不同的贪心策略，所以算法设计的关键就是贪心会策略的选择。
贪心算法有一个必须要注意的事情，贪心算法对于问题的要求是，所有的选择必须是无后效性的，即当前的选择，不能影响后续选择对于结果的影响。
贪心算法主要适用于最优化问题，如:MST 问题。有时候贪心算法并不能得到最优答案，但是能得到精确答案的近似答案。有有时可以辅助其他算法得到不是那么精确的结果。

---

符合贪心策略：

所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即