1. 能够用二分法解决的题目的特点 (1)题目问题的典型问法:最大化在满足某条件下的解值或最小化该解值; (2)能够使用二分法的充分必要条件:问题的解具有单调满足性; (3)时间复杂度需要log(n)优化。 2. 解的单调满足性 二分算法的单调满足性: 对于最小化问题,假设值x满足题目解要求的条件,那么对任意的y>x,y也都必然 满足该条件。而相反方法不一定都满足,也不一定都不满足,还可能存在更小的解, 此时就需要去更小的范围(一般令r=mid-1)里二分搜索最小解。最大化问题,则相反。 在这样的描述下,单调就是说:在大于或小于已知解的单...