贪心问题总结

Posted by 磊落 on May 11, 2020

贪心问题总结

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