分治算法

分治算法的基本思想 將原始問題劃分爲規模較小的子問題。 遞歸或迭代求解每個子問題的解。 將子問題的解綜合得到原問題的解。 分治算法的步驟 分解 將要解決的問題劃分成若干規模較小的同類問題。 求解 當子問題劃分得足夠小時，用較簡單的方法解決。 合併 按原問題的要求，將子問題的解逐層合併構成原問題的解。 分治算法的特點 原問題可以劃分爲規模較小的子問題。 子問題與原問題具有相同的性質。 子問題之間可以

>>阅读原文<<