分治法

         分治法:將原有問題分解爲幾個規模較小但相似於原有問題的子問題,遞歸地求解這些子問題,而後在合併這些子問題的解來創建原有問題的解。算法     分治模式在每層遞歸時都有三個步驟:spa      分解,解決,合併。code        歸併排序的算法就是典型的分治法。排序 分解:分解待排序的n個元素序列成n/2的兩個子序列。遞歸 解決:使用歸併排序遞歸地排序兩個子序列。ci 合併
相關文章
相關標籤/搜索