分治

分而治之，把一个问题分解为多个小问题，逐个解决，再合并。

1）问题缩小到一定程度就可以解决；
2）问题可以分解为若干相同的小问题；
3）小问题的解合并为原问题的解。

各个问题之间一般是独立的。