潘CSP200班
1、二分答案的分析
(1)不好找答案,但很容易判断答案是不是符合题目要求。 (2)答案的区间范围容易确定。 (3)可行解满足区间单调性。即若x是可行解,则不用搜索大于x或者小于x的那一侧了,只用在小于x或者大于x的一侧搜索答案。
2、二分答案的编程框架
(1)写一个f函数,检测答案是否符合题目要求 (2)手写二分查找【见模板】