GESP C++ 真题 · 逐题精解
首页C++五级真题 › 2026年6月 › 第6题

GESP 2026年6月 C++五级 判断题 第6题

C++五级判断题2026年6月第6题

所属知识点:贪心算法 难度要求:掌握 考频:—

贪心算法只要每一步选择当前最优解,就一定能得到全局最优解。

正确答案:错误(×)

题目解析
贪心每步取局部最优,但不一定导致全局最优,只有问题满足「贪心选择性质 + 最优子结构」时才成立(如找零问题在某些币制下贪心就会失败),说法错误,选 ×。💡 贪心要正确必须先证明,不能想当然。

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习