摘要：
分治思想：合并排序和快速排序 分治思想(Divide-and-conquer): 作为程序设计的一种方法，有时为了解决一个给定的问题，算法要一次或多次地递归调用自身来解决相关的子问题。这些算法通常采用分子的策略：将一个问题划分成n个规模更小并且结构和原问题相似的子问题；递归地解决这些子问题，然后再合并其结果，就得到原问题的解。 一般采用分治方法解决问题，按如下三个步骤不断循环：分解( Divide ): 将原问题分解成许多个规模更小并且和原问题结构相似的小问题控制(Conquer): 从小问题的层次上着手解决问题。(在递归层面上:1. 小问题如何解决 2. 做下一层递归的条件如何设置)合... 阅读全文
