B.求可以放入的最大价值。
16 查阅
参考答案:
F[I,j] 为容量为I时取前j个背包所能获得的最大价值。
\r\n
F [i,j] = max { f [ i – w [ j ], j-1] + p [ j ], f[ i,j-1] }
参考答案:
F[I,j] 为容量为I时取前j个背包所能获得的最大价值。
\r\n
F [i,j] = max { f [ i – w [ j ], j-1] + p [ j ], f[ i,j-1] }