首页 › 题库 › GESP编程能力等级认证 › 4.2 简单背包问题

GESP-C++六级 题库

共 2 道题 · 按题型筛选,点「查看答案」核对解析
章节 4.2 简单背包问题 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 4.2 简单背包问题

假设背包的最大容量 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
这道题暂未补解析。
题目详情
2 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 4.2 简单背包问题

对0-1背包问题,贪心算法一定能获得最优解。

A
对
B
错
答案与解析
正确答案:错

贪心无法得到0-1背包最优解,这是因为部分闲置的空间降低了总体的价值。

题目详情