首页题目详情

以下哪项是贪心算法的典型特征?

题目配图
A.每一步都做出全局最优的选择
B.每次选择局部最优解,并希望其最终是全局最优的
C.通过穷举所有可能情况寻找最优解
D.解决子问题后,将其解组合成最终解

优质解答

答案

B

解析

贪心算法的关键特征是每一步都选择当前状态下最优的选项,希望通过局部最优的选择最终达到全局最优。但与动态规划不同的是,贪心算法并不保证最终结果一定是最优解。

查看答案和解析

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

低至 ¥0.1 起

理论知识部分单选题中等AI生成