贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？
指定每次拿最大的，最终结果就是拿走最大数额的钱。
每次拿最大的就是局部最优，最后拿走最大数额的钱就是推出全局最优。
核心：如何能看出局部最优是否能推出整体最优呢？
一般数学证明有如下两种方法：
- 数学归纳法
- 反证法
- 将问题分解为若干个子问题
- 找出适合的贪心策略
- 求解每一个子问题的最优解
- 将局部最优解堆叠成全局最优解
实际上，只要想清楚局部最优是什么，如果能推导出全局最优，其实就够了。