- 博客(6)
- 收藏
- 关注
原创 二分搜索归纳
二分搜索,也称为二分答案,是这些年非常容易被考到的算法。二分搜索需要满足以下条件才可以使用:1. 搜索的范围是确定的(可以是实数范围)2. 搜索的答案是有序的(或者说单调的)对于一些问题,我们难以直接求解,但该但答案在一个有序的范围内,我们则可以假设一个可行解,然 后判断这个解是否可行,如果可行,就去尝试一个更大的解,如果不可行,则尝试更小的解。尝试是以 二分搜索的方式逐步逼近最优解的。
2024-01-06 17:01:33 1130 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人