chap 2-1 分治算法-乘法、矩阵乘、主定理

1. 分治（Divide and Conquer）

分治算法是算法的重要分支之一，主要思想就是：

1. 自上而下把问题划分成几个小的子问题，每个子问题与原问题类型相同。
2. 自下而上递归地解决子问题。
3. 把子问题的解适当地组合成原问题的解。

虽然分治法的核心结构是递归，但也不一定非得用函数递归来实现；递归法便于分析问题，迭代法可能却更为高效 。