题目内容 (请给出正确答案)
关于贪心算法,下列叙述中正确的是()。A.贪心算法所做出的选择只是在某种意义上的局部最优选择。
[单选题]

关于贪心算法,下列叙述中正确的是()。

A.贪心算法所做出的选择只是在某种意义上的局部最优选择。

B.贪心算法并不从整体最优考虑。

C.贪心算法无法求得问题的最优解。

D.贪心算法的时间效率最高。

E.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。

提问人:网友yanweiwei55 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有4位网友选择 C,占比15.38%
  • · 有3位网友选择 B,占比11.54%
  • · 有3位网友选择 C,占比11.54%
  • · 有3位网友选择 D,占比11.54%
  • · 有3位网友选择 A,占比11.54%
  • · 有2位网友选择 E,占比7.69%
  • · 有2位网友选择 D,占比7.69%
  • · 有2位网友选择 C,占比7.69%
  • · 有1位网友选择 D,占比3.85%
  • · 有1位网友选择 B,占比3.85%
  • · 有1位网友选择 A,占比3.85%
  • · 有1位网友选择 B,占比3.85%
匿名网友 选择了B
[200.***.***.215] 1天前
匿名网友 选择了A
[195.***.***.47] 1天前
匿名网友 选择了D
[220.***.***.180] 1天前
匿名网友 选择了C
[100.***.***.167] 1天前
匿名网友 选择了A
[201.***.***.107] 1天前
匿名网友 选择了D
[113.***.***.150] 1天前
匿名网友 选择了D
[103.***.***.116] 1天前
匿名网友 选择了C
[152.***.***.218] 1天前
匿名网友 选择了A
[11.***.***.169] 1天前
匿名网友 选择了B
[163.***.***.244] 1天前
匿名网友 选择了A
[252.***.***.247] 1天前
匿名网友 选择了E
[1.***.***.4] 1天前
匿名网友 选择了C
[219.***.***.166] 1天前
匿名网友 选择了E
[193.***.***.84] 1天前
匿名网友 选择了D
[134.***.***.112] 1天前
匿名网友 选择了D
[53.***.***.173] 1天前
匿名网友 选择了C
[147.***.***.29] 1天前
匿名网友 选择了C
[181.***.***.63] 1天前
匿名网友 选择了D
[184.***.***.92] 1天前
匿名网友 选择了C
[3.***.***.234] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“关于贪心算法,下列叙述中正确的是()。A.贪心算法所做出的选…”相关的问题
第1题
3.贪心算法总是做出在当前看来( )的选择。也就是说贪心算法并不从整体最优考虑,它所做出的选择只是在某种意义上的( )。
点击查看答案
第2题
关于TSP的贪心算法的求解思想,下列说法不正确的是_____。

A、贪心算法确定的路径,是由局部最优(即看来是最优的)组合起来的路径,该路径从全局角度也一定是最优的

B、无需对所有组合(所有可能解)进行比较,而仅需依照某种办法确定其中的一个组合即可,该组合不一定是最优解,但却是一个较优解或次优解

C、在确定一个组合时,是与相连接的城市中与距离最短的城市,即是由确定的,与连接的若干城市中的特性最优的城市

D、对一个具体的TSP问题,每次执行贪心算法,所求得的最终解可能是不同的

点击查看答案
第3题
关于贪心算法,下面的说法正确的是:

A、贪心算法可以快速地找到一个可行解,但不一定找到最优解

B、贪心算法也是先将一个问题分成几个步骤进行操作。

C、贪心算法在每一步选择当前看起来是最佳的选择。

D、贪心算法可以很快找到最优解。

点击查看答案
第4题
___________ 在对问题求解时总是做出在当前看来是最好的选择,它不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解,或者是整体最优解的近似解
A.分支界限法

B.动态规划法

C.贪心法

D.回溯法

点击查看答案
第5题
给出求最小生成树的Prim算法(不使用优先队列)伪代码如下,则空白处应填入____

A、

B、

C、

D、

点击查看答案
第6题
以下哪一种贪心策略可求得整体最优解?( )

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

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

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

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

点击查看答案
第7题
如果某问题能用动态规划方法求解,则其应满足

A、可以按某种方法划分阶段。

B、具有无后效性,即不论过去状态和决策如何,对前面的决策所形成的状态而言,余下的诸决策必须构成最优策略。

C、当前决策只与当前状态有关,而与过往的历史无关。

D、以上都不对。

点击查看答案
第8题
问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
点击查看答案
第9题
回溯法的效率不依赖于以下哪一个因素?

A、产生x[k]的时间

B、满足显约束的x[k]的个数

C、问题的解空间的形式

D、计算上界函数bound的时间

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信