当前进度 140/176题 (79.5%)
?
15、假设背包的最⼤容量w = 8kg ,共有有4个物品可供选择 ,4个物品的重量分别为weights =  [2, 3, 5, 7] ,对应的价值分别为values = [30, 40, 60, 80] ,则该0/1背包问题中 ,背包的最⼤价值为(  )。
😯
别灰心,再仔细想想!
💡 真题解析
答案:C
解析:选择重量为3 和 5 的物品 得到的价值为100,没有比100更大的价值了。