首页 > 试题广场 >

对于物品数量 n=4,承重 W=8 的背包问题,已知要装入背

[单选题]
对于物品数量 n=4,承重 W=8 的背包问题,已知要装入背包的物品分别是
w=2,c=3(重量为2,价值为3)
w=3,c=4
w=4,c=5
w=5,c=6
每个物品最多选一次,请问往背包里最多放入价值为多少的物品
  • 4
  • 6
  • 8
  • 10

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