首页 > 其他分享 >代码随想录day28 分发饼干 | 摆动序列 | 最大子序和

代码随想录day28 分发饼干 | 摆动序列 | 最大子序和

时间:2024-07-18 20:40:21浏览次数:17  
标签:饼干 day28 随想录 摆动 解题 序列 子序 贪心

分发饼干

分发饼干

解题思路

用贪心算法,胃口最大的孩子就需要尺寸最大的饼干,如果没有符合条件的饼干则换胃口第二大的孩子,以此类推。局部最优就是全局最优。

知识点

贪心

心得

简单

摆动序列

摆动序列

解题思路

通过遍历整个数组找到峰值,峰值则是找到最长的子序列,局部最优就是全局最优。当摆动序列发生变化的时候才遍历下一个峰值

知识点

贪心

心得

比较难的一道题,自己做的时候根本没有峰值这个概念,全靠东拼西凑凑出来了。

最大子序和

最大子序和

解题思路

利用贪心思想,尽可能减少子序列中的负数就能得到最大子序和。我们可以在子序列中设置一个临时最大值,如果该值大于整个其余子序列的最大和,那么它就是最大和

知识点

贪心

心得

较为难的一道题,主要没想到通过子序列和的变化进行解题

标签:饼干,day28,随想录,摆动,解题,序列,子序,贪心
From: https://www.cnblogs.com/TKK-YLF/p/18310389

相关文章