分治法

分治的基本思想就是：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小（但不一定规模相等）的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。

所以分治算法设计技术主要包括三个步骤，分别是问题划分、递归求解、合并解。

而对于分治法一般划分代价较大，划分之后子问题求解代价较小，分解后的问题求解，可以采用递归的方式，也可以以非递归的方式实现。