信奥题库网
GESP六级共151题，本题是整站第1192题，已经有人完成了本题，加油！
15、假设背包的最⼤容量w = 8kg ，共有有4个物品可供选择 ，4个物品的重量分别为weights = [2, 3, 5, 7] ，对应的价值分别为values = [30, 40, 60, 80] ，则该0/1背包问题中 ，背包的最⼤价值为（ ）。
别灰心，再试一次！
真题解析
答案：C
解析：选择重量为3 和 5 的物品 得到的价值为100，没有比100更大的价值了。
本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。