,那如何一统天下?...而我们的分治法,其实是一种很古老的策略,里有句古话,”凡治众如治寡,分数是也”,这里的”分数”,是指分到各层次的部分,”数”是指每部分人的人数,意思就是将帅只需要通过管理少数几个人即可实现管理全部队的各个组织...在使用分治法时,使用递归算法是解决问题的利器.下面我们用二分搜索,这个最典型的分治问题来举例,看看分治算法是如何进行工作的....二分搜索-猜数问题
我们一定都玩过猜数游戏,现在我们两个人玩这个游戏,我在我的手心写一个100以内的整数,并且只能给你大了或小了的提示,并且只有三次机会,那如何才能以最快的速度猜出来呢?...解题思路:
从问题的描述来看,如果是n个数,最坏的情况我们得猜n次才可以成功,其实我们没有必要非得一个个的去猜,这显然是一个笨方法,因为这些数是有序的,我们可以按照折半查找的方式,每次和中间的元素去比较