算法导论-分治法

       我们可以选择的算法设计有很多。如：插入排序方法用到的是“增量方法”，可以理解为“串行”地从一个小问题开始解决，然后不断的放大这个问题，直到最终解决这个大问题。还是以插入排序为例，先排序A[1...j-1]，然后将A[j]插入A[1...j-1]形成A[1...j]的有序数列。        本文的要介绍的算法设计方案是“分治法”，大部分内容来源于《算法导论》，个人学习使用。  

>>阅读原文<<