分治法

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

>>阅读原文<<