数据结构与算法概要.pptx

第2章 递归与分治策略; 学习要点: 理解递归的概念 掌握设计有效算法的分治策略 通过下面的范例学习分治策略设计技巧 1二分搜索技术 2大整数乘法 3Strassen矩阵乘法 4棋盘覆盖 5合并排序和快速排序 6线性时间选择 7最接近点对问题 8循环赛日程表 ;将要求解的较大规模的问题分割成k个更小规模的子问题;算法总体思想;算法总体思想;算法总体思想;2.1 递归的概念;2.1 递归的概念;小兔