15、假设背包的最⼤容量w = 8kg ，共有有4个物品可供选择，4个物品的重量分别为weights = [2, 3, 5, 7] ，对应的价值分别为values = [30, 40, 60, 8

第 140 题 / 共 226 题

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