分治法

分治法：将一个规模为N的问题分解为K个规模较小的问题，这些小问题规模相似且与原问题性质相同，求解子问题的解，合并得到原问题的解。

性质：

1、问题缩小到一定规模变得容易解决；

2、问题分解成的小问题与原问题性质相同；

3、子问题彼此之间相互独立；

4、子问题的解可以合并为原问题的解；

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/tianma-0/p/13332197.html