代码随想录算法训练营第三十一天|贪心理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和

今日学习的文章链接和视频链接

理论基础

https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

455.分发饼干

https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.html

376. 摆动序列

https://programmercarl.com/0376.%E6%91%86%E5%8A%A8%E5%BA%8F%E5%88%97.html

53. 最大子序和

https://programmercarl.com/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C.html

自己看到题目的第一想法

题目1. 小饼干优先
题目2. 贪心
题目3. 贪心

看完代码随想录之后的想法

题目1. 大小饼干优先都可以
题目2. 还可以动态规划
题目3. 贪心或者动态规划

自己实现过程中遇到哪些困难

没什么困难

今日收获，记录一下自己的学习时长

今日学习1h
​