贪心
概述
贪心算法（Greedy Algorithm）在每一步都按某种指标选取当前最优的操作，只看眼前而不考虑对后续的影响。它并不总能得到全局最优解，所以采用前一般要能证明其正确性。反悔贪心是常见的变体：无论当前选项是否最优都先接受，随后再作比较，若接受它反而使结果变差，就反悔舍弃这个选项，否则正式保留，如此往复地逼近最优。
参考资料
贪心
贪心算法（Greedy Algorithm）是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且他目光短浅，总是只看眼前，并不考虑以后可能造成的影响。
可想而知，并不是所有的时候贪心法都能获得最优解，所以一般使用贪心法的时候，都要确保自己能证明其正确性。
反悔贪心
反悔贪心的思路是无论当前的选项是否最优都接受，然后进行比较，如果选择之后不是最优了，则反悔，舍弃掉这个选项；否则，正式接受。如此往复。