目前「代码随想录」已经发布了如下手册:
每一本手册都广受好评,这也是Carl花费大量时间写题解的动力,感谢大家的支持!
这本pdf是由公众号「代码随想录」背包专题的文章整理而来。
共4万字,18篇精品文章,详细讲解了10道leetcode背包问题经典题目
背包问题是动态规划里的非常重要的一部分,目前「代码随想录」还在更新动态规划专题,但背包已经更新完了,考虑到录友们想尽快看PDF,所以先把背包问题整理出来。
依旧保持「代码随想录」严谨缜密的风格,这是全网最全最详细的背包专题讲解!
如何使用这本PDF?
就是按顺序刷就可以了!
题目顺序都编排好了,按照pdf里排好的题目顺序来刷效果最好,这份刷题顺序已经陪伴上万录友(代码随想录的朋友们)。
先上图,PDF力扣题目大纲如下:
理论基础和具体题目的讲解:
PDF中重点讲解了01背包,完全背包和多重背包。
至于背包九讲里面还有混合背包,二维费用背包,分组背包等等这些,大家感兴趣可以自己去学习学习,这里也不做介绍了,面试也不会考。
在讲解背包问题的时候,都是围绕着动态五部曲进行讲解,把这五部都搞透才算是对动规理解深入了。
动规五部曲如下:
- 确定dp数组(dp table)以及下标的含义
- 确定递推公式
- dp数组如何初始化
- 确定遍历顺序
- 举例推导dp数组
这五部里哪一步都很关键!,大家仔细看完PDF就会感受出来了。