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