期末複習——遞歸和分治算法

分治算法 分治法是算法設計領域一種非常重要的算法設計策略。 分治法，顧名思義就是用我們平常所說的「分而治之」的思想來解決複雜的、難以直接解決的問題。 如：Hanoi塔問題。 許多著名算法都是採用了分治法的算法思想，如：排序算法中的快速排序算法、歸併排序算法、查找算法中的折半查找算法、著名的大整數相乘算法、棋盤覆蓋、Hanoi塔算法。 常常在使用分治法的時候也會用到遞歸，所以常說分治法和遞歸是一對孿

>>阅读原文<<