GESPPASSGESP C++ 真题 · 逐题精解
GESP 2026年6月 C++八级 判断题 第9题
C++八级判断题2026年6月第9题
所属知识点：各类算法复杂度 难度要求：掌握 考频：中频
若能写出判定函数 check(x),表示"答案为 x 时是否可行",即使 check(x) 不满足单调性,也一定可以使用二分答案求最优解。
正确答案：错误（×）
题目解析
二分答案的前提是可行性具有
单调性(存在分界点,一侧全可行、另一侧全不可行);若 check 不单调,二分会错过正确答案,不能使用,说法错误,选 ×。
💡 二分答案的关键条件就是「单调性/可二分性」。