题目内容 (请给出正确答案)
[单选题]

一个问题,确定了某个贪心策略, 如果用贪心算法能够构造出问题的最优解, 需要该问题具备哪两个条件?

A.没有重复子问题

B.最优子结构性质

C.无后向性

D.贪心选择性质

答案
最优子结构性质;贪心选择性质
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“一个问题,确定了某个贪心策略, 如果用贪心算法能够构造出问题…”相关的问题

第1题

旅行商问题用贪心算法不一定能得到最优解,但是可以快速得到一个近似最优解。
点击查看答案

第2题

一个n位的10进制正整数,使得删除k位(k<n)后剩余数字组成的正整数最小,用贪心算法实现该算法, 问该问题的贪心策略是什么?也就是每次要删除哪个数字?

A.每次从整数中删去数字最大者

B.每次从整数中找包含最高位的从左至右的一个最长的非递减序列,将该序列的最后一位删除

C.每次删除该整数的最高位数字

D.贪心算法不能有效解决该问题

点击查看答案

第3题

贪心算法有时无法找到最优解
点击查看答案

第4题

0-1背包问题不能用贪心算法求解,因为它不满足最优子结构性质。
点击查看答案

第5题

下列哪些问题不能用贪心算法求最优解

A.最小生成树

B.单源最短路径

C.最优二叉搜素树

D.哈夫曼编码树

点击查看答案

第6题

马踏棋盘问题可以完全使用递归搜索(去掉贪心策略)实现
点击查看答案

第7题

活动安排问题的贪心策略是:选择开始时间尽量早的活动
点击查看答案

第8题

若线性规划问题最优解存在,则最优解或最优解之一一定能够在可行域的某个顶点取得。
点击查看答案

第9题

贪心算法一般采用自顶向下的求解策略,动态规划算则则是自底向上的求解策略。
点击查看答案

第10题

马踏棋盘问题的贪心策略是:在选择下一跳的位置时,总是先选择出口少的那个位置
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

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

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