算法導論-分治法

       我們可以選擇的算法設計有很多。如：插入排序方法用到的是「增量方法」，可以理解爲「串行」地從一個小問題開始解決，然後不斷的放大這個問題，直到最終解決這個大問題。還是以插入排序爲例，先排序A[1...j-1]，然後將A[j]插入A[1...j-1]形成A[1...j]的有序數列。        本文的要介紹的算法設計方案是「分治法」，大部分內容來源於《算法導論》，個人學習使用。  

>>阅读原文<<