分治算法

分治法是一個很重要的算法，字面意思就是「分而治之」，將大問題分成兩個或多個子問題，再把子問題分解爲更小的問題，直到最後子問題可以直接簡單求解。 分治算法可以解決很多經典的問題： 歸併排序 快速排序 漢諾塔問題 棋盤覆蓋 這裏以解決漢諾塔問題爲例 漢諾塔問題的題目就不說了 分治算法的精髓在於怎麼分 當個數大於兩個的時候，需要將最下面的那個盤當作一個盤，把上面的所以盤當作一個盤，先將上面所有盤從a移到

>>阅读原文<<