代码随想录算法训练营第31天 | 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
贪心理论:局部最优->整体最优“贪心其实就是没有什么规律可言,所以了解贪心算法就了解它没有规律的本质就够了。不用花心思去研究其规律,没有思路就立刻看题解。基本贪心的题目有两个极端,要不就是特简单,要不就是死活想不出来。学完贪心之后再去看动态规划,就会了解贪心和动规的区别。”没有策略可以判断贪心是否行得通。可以先试一试贪心,不可行就去做dp关于贪心是否需要推导:贪心没有套路,说白了就是常识性推导+举