摘要：
分治算法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归的解这些子问题，然后将各个子问题的解合并得到原来的问题的解。分治法的分割原则，应该把原问题分解成相同大小的问题是最有效的。而且根据实践经验得到，这些子问题大小相等的情况总比大小不等的情况要好。该算法主要用的思想便是递归,分治和递归是一对孪生兄弟。二分搜索算法是运用分治策略的典型例子:二分搜索的算法很容易理解,但是要写出一个正确的二分搜索算法也不是一件简单的事情.第一个二分搜索算法在1946年就出现了,但是第一个正确的二分搜索算法直到1962年才出现。下面是我写的算法代码:bool Half 阅读全文
