首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
以下哪项是贪心算法的典型特征?
A.每一步都做出全局最优的选择
B.每次选择局部最优解,并希望其最终是全局最优的
C.通过穷举所有可能情况寻找最优解
D.解决子问题后,将其解组合成最终解
题型:选择题 知识点:第五章 数据结构与算法
【答案】
B
【解析】
贪心算法的关键特征是每一步都选择当前状态下最优的选项,希望通过局部最优的选择最终达到全局最优。但与动态规划不同的是,贪心算法并不保证最终结果一定是最优解。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类