分而治之的算法(Devide and Conquer)

分治法 分治法是一种一般性的算法设计技术，它将问题的实例划分为若干个较小的实例(最好拥有相同的规模)，对这些较小的实例递归求解，然后合并这些解，以得到原始问题的解。许多高效的算法都基于这种技术，虽然有时候它的适应性和效率并不如一些更简单的算法。 分治法对于并行计算是非常理想的，因为各个子问题都可以由各自的CPU同时计算。 一个规模为n的实例可以划分为b个规模为n/b的实例，其中a个实例需要求解(这

>>阅读原文<<