代码随想录算法训练营第42天 | ● 01背包问题，你该了解这些！ ● 01背包问题，你该了解这些！ 滚动数组 ● 416. 分割等和子集 - 第9章 动态规划part04

 

第九章 动态规划part04

 

●  01背包问题，你该了解这些！ 

●  01背包问题，你该了解这些！ 滚动数组  

●  416. 分割等和子集 

 

正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。 

 

如果是直接从来没听过背包问题，可以先看文字讲解慢慢了解 这是干什么的。

 

如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。 

 

背包问题，力扣上没有原题，大家先了解理论，今天就安排一道具体题目。 

 

 详细布置 

 

 01背包问题 二维 

https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-1.html

视频讲解：https://www.bilibili.com/video/BV1cg411g7Y6

 

 01背包问题 一维 

https://programmercarl.com/%E8%83%8C%E5%8C%85%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%8001%E8%83%8C%E5%8C%85-2.html

视频讲解：https://www.bilibili.com/video/BV1BU4y177kY

 

 416. 分割等和子集  

本题是 01背包的应用类题目

https://programmercarl.com/0416.%E5%88%86%E5%89%B2%E7%AD%89%E5%92%8C%E5%AD%90%E9%9B%86.html

视频讲解：https://www.bilibili.com/video/BV1rt4y1N7jE