GESP 五级 · GESP 202512 C++ 五级 第 22 题

贪心算法在每一步都做出当前看来最优的局部选择，并且一旦做出选择就不再回溯；而分治算法将问题分解为若干子问题分别求解，再将子问题的解合并得到原问题的解。

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

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

【考点】算法设计策略｜贪心算法｜分治算法

1. 🎯 考纲定位

五级算法模块核心考点。命题人专门放这道判断题，就是卡住那些只背刷题套路、不真正理解算法思想的考生——混个"算法"概念就敢做题的，看到"贪心"二字就想起"区间选点"，看到"分治"就想起"快速排序"，却说不清这两个策略的本质区别。