算法2递归与分治策略.pdfVIP

学习要点: • 理解递归的概念。 • 掌握设计有效算法的分治策略。 • 通过下面的范例学习分治策略设计技巧。 • （1）二分搜索技术； • （2 ）大整数乘法； • （3 ）Strassen矩阵乘法； • （4 ）棋盘覆盖； • （5 ）合并排序和快速排序； • （6 ）线性时间选择； • （7 ）最接近点对问题； • （8 ）循环赛日程表。 算法总体思想  对这k个子问题分别求解。如果子问题的规模仍然不够  小，则再划分