GESP 五级 · GESP 五级样题（C++ 组） 第 19 题

贪心法的每一步都采取局部最优策略，因此必然能实现全局最优。（ ）

这题考贪心算法的本质，看到‘必然能实现全局最优’这种绝对化表述，立刻警觉——贪心只保证局部最优，全局最优需要满足特定条件或证明，直接举反例（如0-1背包）即可否定。

学生最容易死记硬背‘贪心法高效’，却忽略‘何时适用’。命题人专门在五级挖这个坑，用‘必然’二字制造绝对化陷阱，90%考生因误记贪心性质而选错。典型错误是把贪心局部最优偷换成全局最优，比如0-1背包问题贪心解不如动态规划解，但学生可能没意识到反例的存在。

【考点】贪心算法｜算法设计基础

概念与命题视角

贪心算法的核心是每一步都采取当前最优策略，且不回溯。但命题人专门卡住‘贪心即全局最优’的绝对化认知，90%考生因误记贪心性质而选错——这是五级试卷首次系统考察贪心适用条件，此前考生只背过‘贪心法高效’，却从未被要求区分‘何时适用’。题干中的‘必然’二字是绝对化表述，利用考生对贪心法的不完整理解（只背了‘贪心法高效’却忘了‘贪心法不总是最优’），制造概念混淆陷阱。