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

本题考查对贪心算法的核心设计思路、适用条件等特性的理解,请判断下列描述的正确性。

A

贪心算法总能得到任意问题的全局最优解

B

贪心算法的核心是每一步做出当前局部最优的选择,最终期望通过局部最优的堆叠得到全局最优解

C

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

D

贪心算法在求解过程中需要频繁回溯来修正之前做出的选择

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