第29673题 单选题
下列关于贪心算法核心特性的描述,正确的是?

本题考查对贪心算法核心特性的概念理解与区分。

A

贪心算法每一步做出的局部最优选择,一定能导出全局最优解,不需要满足任何前提条件

B

贪心算法的核心特性包括贪心选择性质和最优子结构性质

C

只要问题具备最优子结构性质,就一定可以使用贪心算法求解

D

贪心算法需要回溯之前做出的选择,才能保证得到全局最优解

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析