第29680题 单选题
下列关于贪心算法核心特性的描述，正确的是？

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

A

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

B

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

C

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

D

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

程序运行统计
暂无判题统计
知识点：
算法基础-贪心算法核心特性
提交0次 正确率0.00%
答案解析
上一题 下一题