不是VIP会员,不能显示答案

题目解答

题目:
小偷拿着一个容量为20单位体积的背包去偷东西,在他面前有6 件物品可以偷,贪心的小偷当然希望 把所有物品都装入背包偷走以取得最大价值,可背包容量有限,小偷只好选择部分物品装入背包偷走。
现在已知 件东西所占体积和各自对应的价值,(3,6)、(8,12)、(7,11)、(4,10)、(9,17)、(6,13),括号中前面部分表示体积,后央部分表示该物品的价值。小偷选择哪些东西装入背包,使得 背包中所包含的物品总价值之和最大。问:这个最大的总价值是多少?(每件物品都不能被分割)
答案:40
考点:
分析:
解答:
评论:
老师: