算法学习笔记之分治算法

分治算法学习笔记

分治算法思想是一种化繁为简的算法思想。往往应用于计算步骤比较复杂的问题，通过将问题简化而逐步得到结果。

分治算法基本思想：分治算法的基本思想是将一个计算复杂的问题分为规模较小，计算简单的小问题求解，然后综合各个小问题，

                                 而得到最终问题的答案。

分治算法的执行过程：

1)  对于一个规模为N的问题，若该问题可以容易地解决(比如说规模N较小)，则直接解决；否则执行下面的步骤；

2)  将该问题分解为M个规模较小的问题，这些子问题互相独立，并且与原问题形式相同；

3)  递归地解这些子问题；

4)  将各子问题的解合并得到原问题的解。