01背包
https://programmercarl.com/背包理论基础01背包-1.html
视频讲解:https://www.bilibili.com/video/BV1cg411g7Y6
-
常见的背包问题类型(大厂面试重点掌握01背包和完全背包即可)
-
01背包
- 题目描述:有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i],得到的价值是value[i] 。每件物品只能用一次,求解将哪些物品装入背包里物品价值总和最大。
考点
我的思路
视频讲解关键点总结
我的思路的问题
代码书写问题
- 可执行代码
python
考点
我的思路
视频讲解关键点总结
我的思路的问题
代码书写问题
- 可执行代码
python