贪心问题总结

• 贪心问题从两个方面证明
  • 反证法，假设不成立再反推。
  • 数学归纳法，ans >= cnt 且 cnt >= ans => cnt == ans 证毕
• 拿到贪心问题不要急于想当然求解，可以先总结一个数学公式，然后再去递推这个公式验证自己的思路。

---

• Previous
  耍杂技的牛
• Next
  高精度乘法