贪心算法的核心思想是？A. 每一步选择当前最优解，希望得到全局最优B. 回溯所有可能解并选择最佳C. 分治策略分解问题D. 动态规划保存中间结果

贪心算法的核心思想在于每一步都选择当前最优的局部解，从而期望最终得到全局最优解。与动态规划、分治、回溯等算法不同，贪心算法不依赖于子问题分解或回溯所有可能性，而是通过贪心选择性质直接构造解。理解这一关键点即可快速判断正确选项。

选项分析

A. 每一步选择当前最优解，希望得到全局最优

正确。贪心算法的本质是局部最优推全局最优。例如，活动选择问题中每次选择结束时间最早的活动，最终能获得最多不重叠活动。

B. 回溯所有可能解并选择最佳

错误。这是回溯算法或暴力枚举的特征，需遍历所有可能性，与贪心的“单向选择”矛盾。

C. 分治策略分解问题

错误。分治法（如归并排序）将问题拆解为独立子问题，分别解决后合并结果，与贪心的“局部贪心选择”无关。

D. 动态规划保存中间结果

错误。动态规划通过记录子问题结果避免重复计算，强调最优子结构，而贪心不依赖此特性。