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

kh311295 单选题 共 个子题

考察对贪心算法核心定义、适用条件及本质特性的理解

A

贪心算法在每一步决策时都会选择当前状态下的局部最优解，期望通过局部最优的累计得到全局最优解

B

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

C

贪心算法的时间复杂度一定比动态规划算法更低，因此所有适用动态规划的问题都可以用贪心替代

D

贪心算法一旦做出某一步的选择，后续还可以通过回溯调整之前的选择来优化最终结果

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