數據結構與算法學習筆記四：算法設計 - 分治

  分治，分治法是建基於多項分支遞歸的一種很重要的算法範式。字面上的解釋是"分而治之"，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。 分治和遞歸的區別： 分治算法是一種處理問題的思想，遞歸是一種編程技巧。在實際情況中，分治算法大都採用遞歸來實現，並且用遞歸實現的分治算法的基本步驟爲： 分解：將原問題分解爲若干個規模較小，相

>>阅读原文<<