《算法设计与分析基础》Chapt 4 分治法

分治法的步骤：

1. 将问题的实例划分为同一个问题的几个较小的实例，最好子问题都有相同的规模
2. 对这些子实例求解（一般使用递归方法）
3. 如果必要的话，合并这些子问题的解，以得到原始问题的解。

 

通用递推式：

主定理：