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

贪心算法的核心思想是在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全局最好或最优的。贪心算法并不总是能求得问题的最优解，但对许多问题它能产生整体最优解。贪心算法在每一步都做出当前最优的选择，而不需要回溯所有可能解，也不需要分治策略分解问题或动态规划保存中间结果。