大略的题目: N个物品的价值,从这些物品中选出一些(可能全选)并装入容积为V的背包,求背包中的物品的最大价值。 输入: V,N, 接下来第一行是各个物品的体积v,第二行是各个物品的价值w。 输出: 背包能装入的物品的最大价值。 要想理解这个问题,可以使用表格来说明、使用二维数组的解法来做对比。 测试数据: 9...
这两行均输出 前n个物品且背包容量为C的情况下,背包所能装入物品的最大价值 return 0; }那么根据这个样例列出的表如下:以物品个数i为纵坐标,背包容量j为横坐标,表中数据即为前i个物品在背包容量为j时的情况下所能得到的最大价值。i⁄j 0 1 2 3 4 5 6 7 8 9 10 11 12 0 0 0 0 0 0 0 0...