前言
二分答案查找适用的数列是有序递增的数列;
基本思想
1.找出答案的范围区间;
2.用二分搜索的方式遍历区间,直至逼近答案;
注意事项
二分答案的思想很简单,但复杂的是对 边界条件的处理
下面以例题的形式解释:
【二分查找】[洛谷P1182-数列分段]
二分答案查找适用的数列是有序递增的数列;
1.找出答案的范围区间;
2.用二分搜索的方式遍历区间,直至逼近答案;
二分答案的思想很简单,但复杂的是对 边界条件的处理
下面以例题的形式解释:
【二分查找】[洛谷P1182-数列分段]