【贪心算法】-- 入门

1. 什么是贪心算法

贪心策略：解决问题的策略，局部最优—>全局最优

1. 把解决问题的过程分为若干步
2. 解决每一步的时候，都选择当前看起来最优的解法
3. 希望得到全局最优解

2. 贪心算法的特点

1. 贪心策略的提出

1. 贪心策略的提出是没有标准以及模板的。

2. 可能每一道题的贪心策略都是不同的。

2. 贪心策略的正确性
因为有可能贪心策略是一个错误的方法。

正确的贪心策略，我们是需要证明的。

3. 学习贪心的方向

1. 前期学习贪心的时候，把重心放在贪心的策略上，把这个策略当成经验吸收。
2. 如何去证明该题使用贪心是正确的。