概述 二分法是一种非常常用的优化技巧，它可以分为二分查找、二分答案、浮点数二分和三分法等。 先从一个猜数字游戏来引入二分，猜一个 [latex]1[/latex] ~ [latex]100[/latex] 的数字： 有些聪明的小朋友肯定是先从 [latex]50[/latex] 开始猜； 为什么从 [latex]50[/latex] 开始猜呢？因为…