什么是贪心算法

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

贪心算法的套路

贪心算法并没有固定的套路。
所以唯一的难点就是如何通过局部最优，推出整体最优。

手动模拟，如果模拟可行，就可以试一试贪心策略，如果不可行，可能需要动态规划。

如何验证可不可以用贪心算法：
最好用的策略就是举反例，如果想不到反例，试一试贪心

数学证明（不属于算法考查的内容）：
一般数学证明有如下两种方法：

贪心算法一般分为如下四步：

其实这个分的有点细了，真正做题的时候很难分出这么详细的解题步骤，可能就是因为贪心的题目往往还和其他方面的知识混在一起。