分治思想

 分治思想的基本概念： 将原问题划分成或归结成规模较小的子问题 递归或者迭代求解子问题 将子问题综合得到原问题的解 但是： 子问题必须要和原问题性质完全一样 子问题可以独立求解 递归停止的时候，子问题必须足够的小，以至于直接可以给出答案 另外：分治和递归一般是分不开的 举个例子： 二分搜索：第一步，将给定的数和这个有序列表的中位数比较；（归结成规模小的子问题）                  

>>阅读原文<<