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

本题考查对贪心算法核心逻辑、适用条件等核心特性的理解。

A

贪心算法要求问题同时满足贪心选择性质和最优子结构性质，才能保证得到全局最优解

B

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

C

只要问题具备最优子结构性质，就可以使用贪心算法求解并得到正确的全局最优结果

D

贪心算法的时间复杂度普遍高于动态规划，因为需要额外校验每一步选择的全局合理性

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