计算机考试手册
计算机等级考试备考指南
计算机考试手册
题目
资料
资讯
VIP会员
登录
|
注册
首页
题库练习
题库大全
智能组卷
模拟考试
历年真题
试卷大全
考试资讯
学习资料
首页
题库大全
题目详情
以下哪项是贪心算法的典型特征?
A.
每一步都做出全局最优的选择
B.
每次选择局部最优解,并希望其最终是全局最优的
C.
通过穷举所有可能情况寻找最优解
D.
解决子问题后,将其解组合成最终解
优质解答
答案
B
解析
贪心算法的关键特征是每一步都选择当前状态下最优的选项,希望通过局部最优的选择最终达到全局最优。但与动态规划不同的是,贪心算法并不保证最终结果一定是最优解。
查看答案和解析
支付 ¥0.1 即可查看此题答案和详细解析
立即支付
低至 ¥0.1 起
理论知识部分
单选题
中等
AI生成
上一题
下一题