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

[单选题]

在找零钱问题中，收银员算法中所应用的贪心规则的最恰当描述是（)。

A.总是选择面值最高的硬币

B.总是选择不超过剩余应找钱数的最大面值的硬币

C.总是选择面值是10，5的倍数的硬币

D.总是选择面值最小的硬币

单选题，请选择你认为正确的答案：

ABCD

提交

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

您可能会需要：

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

安装赏学吧APP，拍照搜题省时又省心！

更多“在找零钱问题中，收银员算法中所应用的贪心规则的最恰当描述是(…”相关的问题

第1题

找零钱问题中，定义C[j]为兑换j所需要的硬币的最少数量，考虑下述递归表达式，下列关于对i的寻优的最恰当描述是（)。

A.考虑找出的第一个硬币面值的各种可能性

B.考虑先找给客户几分钱

C.考虑最多可以用几个硬币

D.考虑最少可以用几个硬币

点击查看答案

第2题

以下关于贪心算法，不正确的说法是（)。

A.用于解决优化问题

B.总是选择在当前看来最好的选择

C.期望通过局部最优达到全局最优

D.所需求解的问题可以不满足最优子结构性质

点击查看答案

第3题

贪心算法与动态规划类似，用于解决最优化问题，下面关于它们的叙述正确的是（)。

A.贪心算法比较动态规划易于编码

B.两种算法都要求问题存在最优子结构

C.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案

D.贪心算法是期望通过所做的局部最优选择来产生全局最优解决方案

点击查看答案

第4题

找零钱问题中，定义C[j]为兑换j所需要的硬币的最少数量，如果找出的第一个硬币为5分，则下述公式哪个是对的（)。

A.C[j]=1+C[j-5]

B.C[j]=5+C[j-1]

C.C[j]=5+C[j-5]

D.C[j]=1+C[j-1]

点击查看答案

第5题

在活动安排问题中，如果把全部活动按照结束时间递增序排序后，按贪心算法，我们总是安排（)。

A.当前可选活动中结束时间最早的活动

B.当前可选活动中开始时间最早的活动

C.当前可选活动中冲突数量最少的活动

D.当前可选活动中持续时间最长的活动

点击查看答案

第6题

（)是贪心算法与动态规划算法的共同点。

A.重叠子问题

B.构造最优解

C.贪心选择性质

D.最优子结构性质

点击查看答案

第7题

贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的局部最优选择。（)

点击查看答案

第8题

应用Johnson法则的流水作业调度采用的算法是（)。

A.贪心算法

B.分治法

C.动态规划算法

D.动态规划算法

点击查看答案

第9题

选择程序设计语言时（)是最重要的因素。

A.项目的应用范围

B.算法复杂性

C.软件执行环境

D.开发人员水平

点击查看答案

第10题

在各种可供选择的公共选择规则中，最常用的是（)。

A.服从强者

B.投票表决

C.简单少数规则

D.简单多数规则则

点击查看答案

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

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

微信搜一搜

赏学吧

点击打开微信

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

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

微信搜一搜

赏学吧

点击打开微信