代码随想录day28 分发饼干 | 摆动序列 | 最大子序和
分发饼干
解题思路
用贪心算法，胃口最大的孩子就需要尺寸最大的饼干，如果没有符合条件的饼干则换胃口第二大的孩子，以此类推。局部最优就是全局最优。
知识点
贪心
心得
简单
摆动序列
解题思路
通过遍历整个数组找到峰值，峰值则是找到最长的子序列，局部最优就是全局最优。当摆动序列发生变化的时候才遍历下一个峰值
知识点
贪心
心得
比较难的一道题，自己做的时候根本没有峰值这个概念，全靠东拼西凑凑出来了。
最大子序和
解题思路
利用贪心思想，尽可能减少子序列中的负数就能得到最大子序和。我们可以在子序列中设置一个临时最大值，如果该值大于整个其余子序列的最大和，那么它就是最大和
知识点
贪心
心得
较为难的一道题，主要没想到通过子序列和的变化进行解题
