分治

分而治之，把一個問題分解爲多個小問題，逐個解決，再合併。

1）問題縮小到一定程度就可以解決；
2）問題可以分解爲若干相同的小問題；
3）小問題的解合併爲原問題的解。

各個問題之間一般是獨立的。