可重复背包A求最多可放入的重量。
14 查阅
参考答案:
F[I,j]为前i个物品中选择若干个放入使其体积正好为j的标志,为布尔型。
\r\n
状态转移方程为
f[I,j] = f [ I-1, j – w[I]*k ] (k=1.. j div w[I])
参考答案:
F[I,j]为前i个物品中选择若干个放入使其体积正好为j的标志,为布尔型。
\r\n
状态转移方程为
f[I,j] = f [ I-1, j – w[I]*k ] (k=1.. j div w[I])