分治法本质：

将一个大规模的问题分解为若干个规模较小的相同子问题，分而治之

分治法的条件：

（1）原问题可以分解为若干个规模较小的子问题；

（2）子问题相互独立

（3）合并子问题的解就能得到最终解

分治法的步骤：

（1）分解：将要解决的问题分解为若干个规模较小、相互独立、与原问题形式相同的子问题；

（2）治理：对于每一个问题都有相同的解决方法；

（3）合并：按照原问题的要求，将子问题的解逐层合并得到原问题的解；

（4）用好递归！