- 采药
-
koreyoshi_zhe LV 7 @ 2016-02-22 12:31:19
如果我定义为f(i,j)表示空间为i的背包装前j个物品，然后进行类似的转移，为什么不对呢？i在外层循环，j在内层
2 条评论
-
koreyoshi_zhe LV 7 @ 2016-02-22 14:20:46
嗯嗯 我刚刚也发现了，感觉这样是不是可以解完全背包呢？
-
@ 2016-02-22 13:14:03
你这样无法保证每一个物品只会被放入背包最多一次。
-
@ 2016-02-22 14:20:57
嗯嗯 我刚刚也发现了，感觉这样是不是可以解完全背包呢？
-
@ 2016-02-22 15:11:42
对，你这样做是完全背包
-
- 1
