来自 曙光 21 天打卡挑战 - Day2
学习 cf&lc 刷题指南 与 贪心算法
感谢丁老师推荐的一篇高质量训练指南。
以往写贪心题只能瞎猜乱写碰运气，遂决定系统学习贪心算法证明，顺便刷点题。
一个问题可以使用贪心算法解决，即逐步局部最优解可以导向全局最优解，需要满足无后效性，即每一步的状态可只由上一步状态导出，而与之前决策的过程无关（与 dp 是类似的）。
常见证法：
- 反证法
- 归纳法
赛场上走投无路之时，也可通过
对拍验证、先猜后证、找反例等初步验证，大胆尝试碰运气（纯赌狗
刷了《深基》上的几道练习题，重点证明，加深理解。