下列关于贪心算法核心特性的描述,正确的是?

fi001760 单选题 共 个子题

贪心算法是常用于最优问题近似求解或精确求解的经典算法,以下关于其核心特性的表述正确的是?

A

贪心算法的核心是每一步做出当前局部最优的选择,且通常不会回溯修改之前的决策

B

只要问题满足最优子结构性质,使用贪心算法就一定能得到全局最优解

C

贪心算法在做每一步决策时,会遍历所有可能的路径选出全局最优的方案

D

贪心算法求解问题时若发现当前选择错误,会自动回滚历史决策重新选择

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧