0-1 背包问题演示

物品 (n=4):

重量 w = [3, 5, 2, 1]  |  价值 v = [9, 10, 7, 4]

背包容量 (W): 7

目标: 填写 DP 表格,找到最大总价值。

点击“下一步”开始演示。
当前计算
不装入 (继承上方)
装入 (剩余空间价值 + 当前价值)