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