选择测试用例
可选物品
物品1
重量: 10
价值: 60
物品2
重量: 20
价值: 100
物品3
重量: 30
价值: 120
背包容量:
动画控制
速度:500ms
| 物品\容量 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 |
|---|
性能指标
单步执行时间: 0.00ms
总执行时间: 0.00ms
当前步骤说明
0-1背包问题说明
0-1背包问题是一个经典的动态规划问题：给定一组物品，每个物品都有自己的重量和价值， 在限定的总重量内，选择物品使得总价值最大。每个物品只能选择放入或不放入（0或1）。
解题思路：
- 使用二维数组dp[i][w]表示前i个物品在容量为w时能获得的最大价值
- 对于每个物品，我们有两种选择：放入或不放入
- 如果物品重量大于当前容量，只能选择不放入
- 否则，取放入和不放入两种情况的最大值
- 最终dp[n][W]即为最优解