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