信息技术
角
计算机考试与信息技术题库平台
题目
资料
资讯
搜索
VIP会员 · 题库、试卷、资料高效备考
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库练习
题目详情
理论知识部分
单选题
中等
贪心算法在哪些情况下可能失效?
A
当问题不具有最优子结构时
B
当问题具有贪心选择性质时
C
当问题具有重叠子问题时
D
当问题规模过大时
查看解析
上一题
下一题
正确答案:A
解析
如果问题不具有最优子结构,贪心算法可能无法给出全局最优解。贪心算法依赖于每一步选择最优解,所以其有效性依赖于问题的性质。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
知识点
贪心算法与动态规划
相关题目
•
以下哪项是贪心算法的典型特征?
•
动态规划算法通常用于解决哪类问题?
•
贪心算法在每一步选择中,总是选择当前看来最优的方案,这种策略可能导致什么问题?