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

发布时间 2023-06-13 00:10:09作者: 小懒懒
 

第八章 贪心算法 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

 

往日任务

●  day 1 任务以及具体安排:训练营一期day 1 

●  day 2 任务以及具体安排:day 2 第一章数组

●  day 3 任务以及具体安排:day 3 第二章 链表

●  day 4 任务以及具体安排:day 4 第二章 链表

●  day 5 周日休息

●  day 6 任务以及具体安排:day 6 第三章 哈希表

●  day 7 任务以及具体安排:day 7 第三章 哈希表

●  day 8 任务以及具体安排:day 8 第四章 字符串

●  day 9 任务以及具体安排:day 9 第四章 字符串

●  day 10 任务以及具体安排:day 10 第四章 字符串

● day 11 任务以及具体安排:day 11 第五章 栈与队列

● day 12 周日休息 

● day 13 任务以及具体安排:day 13 第五章 栈与队列

● day 14 任务以及具体安排:day 14 第六章二叉树

● day 15 任务以及具体安排:day 15 第六章二叉树

● day 16 任务以及具体安排:day 16 第六章二叉树

● day 17 任务以及具体安排:day 17 第六章二叉树

● day 18 任务以及具体安排:day 18 第六章 二叉树

● day 19 周日休息

● day 20 任务以及具体安排:day 20 第六章 二叉树

● day 21 任务以及具体安排:day 21 第六章 二叉树

● day 22 任务以及具体安排:day 22 第六章 二叉树

● day 23 任务以及具体安排:day 23 第六章 二叉树

● day 24 任务以及具体安排:24 第七章 回溯算法

● day 25 任务以及具体安排:25 第七章 回溯算法

● day 26 休息 

● day 27 任务以及具体安排:27 第七章 回溯算法

● day 28 任务以及具体安排:28 第七章 回溯算法

● day 29 任务以及具体安排:29 第七章 回溯算法

● day 30 任务以及具体安排:30 第七章 回溯算法