相識傳說中的分治算法(一)

    據不可靠分析，分治法深得大神們的垂愛，故，想湊近一點認識這個傳說中的大法。按照慣例，先上點玄乎的理論暈死一片再說。 基本思想： 分解：將問題分解成若干個子問題。 治理：遞歸地解決各子問題。不過若子問題的規模足夠小，就以直接的方式（不再遞歸）解決子問題。 合併：將子問題的解合併成原問題的一個解。 借用一張要火的圖，讓我們把它看透： 注意點： 子問題和原問題的性質完全一樣 子問題之間彼此獨立

>>阅读原文<<