分治算法 ------基本概念

分治算法的基本思想：

1. 将原始问题划分 或 归结为 规模较小的子问题。

2.递归或者迭代求解每个子问题

3.将子问题的解综合得到原问题的解

注意： 

1.子问题与原始问题性质完全一样

2.子问题之间可彼此独立地求解

3.递归停止条件时 子问题可以直接求解