文章探讨了如何使用贪心算法解决分发饼干的问题，强调了在寻找局部最优解时，可以先对最大孩子和最大饼干进行匹配。同时，分析了53题‘最大子序和’，并指出这同样是贪心策略的应用。另外，提到了376题‘摆动序列’的解题思路，即删除某些节点以保持摆动性质。
455.分发饼干
最大饼干先找最大孩子(sort)==>每一次的局部最优
!按小孩来 按饼干来的话for里面还得套while
其实不简单，
从大到小最大的胃口如果最大的饼干都满足不了，这个胃口就可以pass了，所以for胃口
反之,从小到大,最小的饼干如果连最小的胃口都满足不了，这个饼干就可以pass了，所以for饼干
376. 摆动序列
题意理解失误，是在原有的基础上删去一些节点达成摆动序列
==>局部去掉上下坡途中的点
==>整体保留全部的峰
==>直接统计拐点+2端点
！判断前一个点大于小于0可以用int初始值为0然后之后判断>=0即可去掉一直是一个值的情况
53. 最大子序和
写过这题当时还不知道这叫贪心算法
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
