clrs-分治法

分治法 思想：將原問題分解爲幾個規模較小但類似於原問題的子問題，遞歸地求解這些子問題，然後再合併這些子問題的解來建立原問題的解。 分治法在每層遞歸中都有三個步驟： 分解：將原問題分爲若干個子問題，這些子問題是原問題的規模較小的實例。 解決：這些子問題，遞歸地求解各個子問題。若子問題的規模足夠小，則直接求解。 合併：這些子問題的解成原問題的解。 分治法之快速排序（隨機抽樣優化算法） 核心代碼：

>>阅读原文<<