代码随想录算法训练营第31天 | ● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和 - 第7章 贪心算法part01

 

第八章 贪心算法 part01

 

●  理论基础 

●  455.分发饼干 

●  376. 摆动序列 

●  53. 最大子序和 

 

贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。 

 

不用花心思去研究其规律， 没有思路就立刻看题解。

 

基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。  

 

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。

 

详细布置 

 

理论基础 

 

https://programmercarl.com/%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html

 

455.分发饼干  

 

https://programmercarl.com/0455.%E5%88%86%E5%8F%91%E9%A5%BC%E5%B9%B2.html

 

376. 摆动序列  

 

https://programmercarl.com/0376.%E6%91%86%E5%8A%A8%E5%BA%8F%E5%88%97.html

 

53. 最大子序和  

 

https://programmercarl.com/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C.html