代码随想录|day31|贪心算法part01----● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
贪心算法其实就是没有什么规律可言,所以大家了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律,没有思路就立刻看题解。基本贪心的题目有两个极端,要不就是特简单,要不就是死活想不出来。学完贪心之后再去看动态规划,就会了解贪心和动规的区别。455.分发饼干链接:代码随想录思路:简单的给小饼干排序,给小朋友胃口排序,然后对于每块小饼干,如果小孩子吃了,下一次循环就看下一块小饼干和这个孩子之后