首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
贪心算法在哪些情况下可能失效?
A.当问题不具有最优子结构时
B.当问题具有贪心选择性质时
C.当问题具有重叠子问题时
D.当问题规模过大时
题型:选择题 知识点:第五章 数据结构与算法
【答案】
A
【解析】
如果问题不具有最优子结构,贪心算法可能无法给出全局最优解。贪心算法依赖于每一步选择最优解,所以其有效性依赖于问题的性质。

查看答案和解析

支付后即可查看答案和详细解析

类题推荐:

未分类