给定6个物品,6个物品的体积和价值依次为(1、2),(2、2),(3、4),(4、4),(3、3),(2、3)(第一个物品的体积为1,价值为2)。若背包的剩余容量足够装下某个物品,则可将此物品装入背包。如果每个物品都只能使用一次,请问最大容量为8的背包最多能够装下价值多少的物品:
8
10
11
13
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题