🍞🍞

摘要： 二分 二分法 常用来查找 单调序列 或 单调函数 上的答案． 当问题的答案具有 单调性 时，可以考虑通过二分求解． 先思考一个简单问题 A心里想一个1 1000之间的数，B来猜，B可以问问题，A只能回答是或者不是，怎么猜才能问的问题次数最小？ 是1吗？是2吗?……平均要问500次 大于500吗?大于 阅读全文