代码随想录Day28 本周小结贪心算法,122.买卖股票的最佳时机 II,55. 跳跃游戏,45.跳跃游戏 II,1005.K次取反后最大化的数组和。
1.本周小结贪心算法周一本周正式开始了贪心算法,在关于贪心算法,你该了解这些!(opensnewwindow)中,我们介绍了什么是贪心以及贪心的套路。贪心的本质是选择每一阶段的局部最优,从而达到全局最优。有没有啥套路呢?不好意思,贪心没套路,就刷题而言,如果感觉好像局部最优可以推出全局最优,然后想不到反例,那就试一试贪心吧!而严格的数据证明一般有如下两种:数学归纳法反证法数学就不在讲解范围内了,感