【算法设计与分析】13 分治策略的设计思想

算法中不少方法都是能够采用分治策略进行设计与优化，那么什么是分治策略？如何使用分治策略进行算法的设计与分析？html 文章目录 1. 分治策略的基本思想 1.1 二分检索的设计思想 1.2 二分归并排序的设计思想 1.3 Hanoi塔的递归算法 2 小结 1. 分治策略的基本思想 分治策略（Divide and Conquer） 将原始问题划分或归结为规模较小的子问题 递归或者迭代的求解每一个子问

>>阅读原文<<