首页 > 试题广场 >

给定6个物品,6个物品的体积和价值依次为(1、2),(2、2

[单选题]

给定6个物品,6个物品的体积和价值依次为(1、2),(2、2),(3、4),(4、4),(3、3),(2、3)(第一个物品的体积为1,价值为2)。若背包的剩余容量足够装下某个物品,则可将此物品装入背包。如果每个物品都只能使用一次,请问最大容量为8的背包最多能够装下价值多少的物品:

  • 8
  • 10
  • 11
  • 13

这道题你会答吗?花几分钟告诉大家答案吧!