分治法：将一个规模为N的问题分解为K个规模较小的问题，这些小问题规模相似且与原问题性质相同，求解子问题的解，合并得到原问题的解。
性质：
1、问题缩小到一定规模变得容易解决；
2、问题分解成的小问题与原问题性质相同；
3、子问题彼此之间相互独立；
4、子问题的解可以合并为原问题的解；