分治法

分治法 分治法的設計思想 分治法的求解過程 分治法的設計思想 對於一個規模爲n的問題：若該問題可以容易地解決（比如說規模n較小）則直接解決，否則將其分解爲k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，然後將各子問題的解合併得到原問題的解。這種算法設計策略叫做分治法。 分治法所能解決的問題一般具有以下幾個特徵： 該問題的規模縮小到一定的程度就可以容易地解決。 該問題

>>阅读原文<<