二分搜索法 是一种求最优解的方法。 思路 其思路是通过二分法,不断缩小解的可能范围,直到最优解。 其特点是,解有一定顺序特征,比如越大越可能是解,并且解可快速验证。 我们就可以假设,一个中间大小的数,验证是否是解,然后缩小一半范围。 典型问题,给定长度n的单调不降序列 a 0 … a n − 1 a_0…a_{n-1} a0…an−1和一个数K,求满足 a i ≥ k a_i \ge k a