贪心是一个考察智商的算法。
也是一个考察猜结论能力，证明能力的算法。
贪心的一般证明方法，也可以看做是入手的方法：
1.微扰法（临项交换）
一般用于对于若干个数排序，然后找最优解等等。
例题：
经典地，NOIP2012国王游戏。
还有叠罗汉的问题：Guard Mark
都是交换即可证明排序的条件。
还有分两段甚至更多段交换的：
还有从国王游戏衍生的：皇后游戏：luoguP2123 皇后游戏——微扰法的应用与排序传递性的证明
皇后游戏其实是微扰法的究极题目了。
它告诉我们，
2.范围缩放
3.决策包容性
4.反证法
5.数学归纳法
原文：https://www.cnblogs.com/Miracevin/p/9795107.html