1.分治法定义

将一个规模较大的问题分解为多个规模较小的子问题，对这些子问题求解，然后将子问题的合起来得到原问题的解的算法思维。

1.1算法复杂度：O(2^n)

2.达到分治的手段——递归

直接或间接地调用自身的算法或程序叫作递归算法或程序。

2.1递归的优缺点

优点：

①思路清晰
②易于实现

缺点;

①程序具体执行步骤难以理解。
②不好的递归算法会大幅提高复杂度。