GESPPASS
GESP C++ 真题 · 逐题精解
首页
›
C++五级真题
› 2026年6月 › 第6题
GESP 2026年6月 C++五级 判断题 第6题
C++五级
判断题
2026年6月
第6题
所属知识点:
贪心算法
难度要求:掌握 考频:—
贪心算法只要每一步选择当前最优解,就一定能得到全局最优解。
正确答案:
错误(×)
题目解析
贪心每步取局部最优,但
不一定
导致全局最优,只有问题满足「贪心选择性质 + 最优子结构」时才成立(如找零问题在某些币制下贪心就会失败),说法错误,选 ×。
💡 贪心要正确必须先证明,不能想当然。
← 上一题
本套真题
下一题 →
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习