题目内容
(请给出正确答案)
[单选题]
一个问题,确定了某个贪心策略, 如果用贪心算法能够构造出问题的最优解, 需要该问题具备哪两个条件?
A.没有重复子问题
B.最优子结构性质
C.无后向性
D.贪心选择性质
答案
最优子结构性质;贪心选择性质
如搜索结果不匹配,请 联系老师 获取答案
A.没有重复子问题
B.最优子结构性质
C.无后向性
D.贪心选择性质
第2题
A.每次从整数中删去数字最大者
B.每次从整数中找包含最高位的从左至右的一个最长的非递减序列,将该序列的最后一位删除
C.每次删除该整数的最高位数字
D.贪心算法不能有效解决该问题
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!