clrs-分治法

分治法 思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。 分治法在每层递归中都有三个步骤： 分解：将原问题分为若干个子问题，这些子问题是原问题的规模较小的实例。 解决：这些子问题，递归地求解各个子问题。若子问题的规模足够小，则直接求解。 合并：这些子问题的解成原问题的解。 分治法之快速排序（随机抽样优化算法） 核心代码：

>>阅读原文<<