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

别灰心,再试一次!

💡 真题解析

答案:C
解析:选择重量为3 和 5 的物品 得到的价值为100,没有比100更大的价值了。