0-1 背包问题演示
物品 (n=4):
重量 w = [3, 5, 2, 1] | 价值 v = [9, 10, 7, 4]
背包容量 (W):
7
目标:
填写 DP 表格,找到最大总价值。
点击“下一步”开始演示。
上一步
下一步
重置
当前计算
不装入 (继承上方)
装入 (剩余空间价值 + 当前价值)