计算器算法设计与分析课件 第2章

第2章递归与分治策略学习要点:•理解递归的概念。•掌握设计有效算法的分治策略。•通过下面的范例学习分治策略设计技巧。•（1）二分搜索技术；•（2）大整数乘法；•（3）Strassen矩阵乘法；•（4）棋盘覆盖；•（5）合并排序和快速排序；•（6）线性时间选择；•（7）最接近点对问题；•（8）循环赛日程表。