贪心思想

一句话理解

贪心：每一步选当前看起来最好的。

为什么要学

简单、快，但必须证明。

讲解

难点不在代码，在于为什么局部最优能得到全局最优。找不到证明或反例时不要贪。

例子

找零钱用最大面额，对人民币面值可行，对任意面值不一定。

常见错误

• 有反例还贪。
• 把 DP 题硬贪。