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

贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。 

不用花心思去研究其规律， 没有思路就立刻看题解。

基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。  

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。

理论基础 

455.分发饼干  

我的思路：

没什么难的地方，唯一要注意的是两个数组都要排序。

376. 摆动序列  

53. 最大子序和  

我的思路：

每次记录一个sum，每次将他更新为max(0,sum)+nums[i]，然后安排一个ans取最大值即可。