题目内容（请给出正确答案）

[单选题]

在求解部分背包问题时采用的贪心策略是（)。

A.选择价值最大的物品

B.选择重量最轻的物品

C.选择单位价值下重量最大的物品

D.选择单位重量下价值最大的物品

提问人：网友wlf737 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有4位网友选择 B，占比40%
· 有3位网友选择 A，占比30%
· 有2位网友选择 C，占比20%
· 有1位网友选择 D，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“在求解部分背包问题时采用的贪心策略是（)。”相关的问题

第1题

以下哪一种贪心策略可求得整体最优解？( )

A、以单位重量价值最大策略求解背包问题

B、以重量最轻策略求解背包问题

C、以最近邻点策略求解TSP问题

D、以最早开始时间求解活动安排问题

点击查看答案

第2题

完全背包问题

点击查看答案

第3题

对于 0－1 背包问题和背包问题的解法，下面（）答案解释正确。

A、0－1 背包问题和背包问题都可用贪心算法求得最优解

B、0－1 背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解

C、0－1 背包问题不能用贪心算法求最优解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解

D、因为 0－1 背包问题不具有最优子结构性质，所以不能用贪心算法求解

点击查看答案

第4题

建立背包问题（车辆装载问题）的动态规划模型且用逆序求解时，将状态变量设置为在k阶段开始时，背包（车辆）允许装入（）的总质量。

A、第k件至第n件物品

B、第1件至第k件物品

C、背包（车辆）的承载量

D、待装物品

点击查看答案

第5题

下列算法中不能解决 0/1背包问题的是()

(A)贪心法

(B)动态规划

(C)回溯法

(D)分支限界法

点击查看答案

第6题

()在使用贪心算法求解时需要进行排序操作

A．活动安排问题

B．部分背包问题

C．最优装载问题

D．Prim算法

E．Dijkstra算法

点击查看答案

第7题

Dijkstra算法可用于求解( )。

A、单源最短路径问题

B、单终点最短路径问题

C、单对顶点最短路径问题

D、每对顶点间最短路径问题

点击查看答案

第8题

Prim算法适合稀疏图，其时间复杂度只与边的数目有关。

点击查看答案

第9题

在对Dijkstra算法进行初始化时，如果两个顶点之间没有边，则它们之间的距离为( )。

A、无穷大

B、0

C、-1

D、无穷小

点击查看答案

第10题

回溯法中的剪枝函数包括( )。

A、递归函数

B、约束函数

C、限界函数

D、随机数生成函数

E、静态函数

F、虚函数

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信