可重复背包A求最多可放入的重量。

14 查阅
可重复背包A求最多可放入的重量。

参考答案:

正确答案:

\r\n

F[I,j]为前i个物品中选择若干个放入使其体积正好为j的标志,为布尔型。
状态转移方程为
f[I,j] = f [ I-1, j – w[I]*k ] (k=1.. j div w[I])

背包