GESP 五级 · GESP 202403 C++ 五级 第 2 题

贪心算法的核心思想是（ ）？

贪心算法每一步做出当前最优选择，且不回溯。难点在于证明贪心策略的正确性（常用交换论证法）。

贪心算法需要严格证明正确性。典型错误：局部最优不等于全局最优。例如0-1背包问题就不能用贪心。

【考点】贪心策略｜局部最优｜全局最优解

1. 🎯 考纲定位

GESP 五级《算法与程序设计》核心考点。命题人卡住的是学生"混淆局部与全局"——贪心不保证全局最优，但每一步必须选当前最优。