假设背包的最大容量 W=8kg,共有4 个物品可供选择,4个物品的重量分别为 weights=[2,3,5,7],对应的价值分别为 values=[30,40,60,80],则该0/1背包问题中,背包的最大价值为( )。
A:70
B:90
C:100
D:120
正确答案:C
试卷来源:202412 CCF-GESP编程能力等级认证C++六级真题
题库首页 › GESP等级认证(C++) › 题目 12326
正确答案:C
试卷来源:202412 CCF-GESP编程能力等级认证C++六级真题