分治法

1. 将问题拆分为几个子问题，而且这些子问题和原问题相似，知识量级上小一些。
2. 递归地解决每一个子问题，然后结合这些子问题的解决方案构造出原问题的解决方案。
3. 我们已经遇到过的问题：二分搜索、归并排序、快速排序。