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

01背包

https://programmercarl.com/背包理论基础01背包-1.html

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

• 常见的背包问题类型（大厂面试重点掌握01背包和完全背包即可）

• 01背包

  • 题目描述：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weighti，得到的价值是valuei 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。

考点

我的思路

视频讲解关键点总结

我的思路的问题

代码书写问题

• 可执行代码

考点

我的思路

视频讲解关键点总结

我的思路的问题

代码书写问题

• 可执行代码