网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有这样一类特殊0-1背包问题：可选物品重量越轻的物品价值越高。 n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？
参考答案
更多 “ 有这样一类特殊0-1背包问题：可选物品重量越轻的物品价值越高。 n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大，能获得的最大总价值多少？” 相关考题
考题
以下关于二维数组的描述中，正确的有：（）。A、如有定义inta[2][3]；则数组a的最后一个元素为a[1][2]B、一个一维数组，它的每一个元素也是类型相同的一维数组时，便构成二维数组C、在定义二维数组时，可以将该数组的两个维数全部省略D、对于二维数组，即可以按元素初始化，也可以按行初始化
热门标签
最新试卷
