贪心算法-总概

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

不好意思了，贪心没有套路，说白了就是常识性推导加上举反例。

举反例或者数学证明验证可否使用贪心算法？
如果想不到反例，那么就试一试贪心吧。
数学证明，有如下两种方法：
1.数学归纳法
2.反证法

贪心一般解题步骤
贪心算法一般分为如下四步：
1.将问题分解为若干个子问题
2.找出适合的贪心策略
3.求解每一个子问题的最优解
4.将局部最优解堆叠成全局最优解
因为贪心的题目往往还和其他方面的知识混在一起。