单选题

假设背包的最大容量 W=8kg,共有4 个物品可供选择,4个物品的重量分别为 weights=[2,3,5,7],对应的价值分别为 values=[30,40,60,80],则该0/1背包问题中,背包的最大价值为( )。

A

70

B

90

C

100

D

120

赣ICP备20007335号-2