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背包和完全背包即可）
• 01背包
  • 题目描述：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。

• 考点

• 我的思路

• 视频讲解关键点总结

• 我的思路的问题

• 代码书写问题

• 可执行代码

• 考点

• 我的思路

• 视频讲解关键点总结

• 我的思路的问题

• 代码书写问题

• 可执行代码