第二章、算法基礎 -- 設計算法

分治法 分治法：將原問題分解爲幾個規模較小但類似於原問題的子問題，遞歸地求解這些子問題，然後再合併這些子問題的解來建立原問題的解。 分治模式在每層遞歸時都有三個步驟： 分解原問題爲若干個子問題，這些子問題是原問題的規模較小的實例。 解決這些子問題，遞歸地求解各個子問題。然而，若子問題的規模足夠小，則直接求解。 合併這些子問題的解成原問題的解。 歸併排序 歸併排序完全遵循分治模式： 分解：分解待排序

>>阅读原文<<