算法设计与分析递归与分治策略.ppt

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