分治法

第三節-------分治法 The Divide-and-Conquer 這節課的主要內容是介紹分治法的思想，以及一些應用分治法思想的算法示例，並結合上節課的主定理方法分析算法的性能。 所謂分治法，即分而治之，各個擊破。其一般的算法設計步驟是： 1、Divide。即分，將問題拆分成幾個子問題； 2、Conquer。即治，通過遞歸的方法分別解決第一步中子問題； 3、Combine。即合，將各個子問題

>>阅读原文<<