递归与分治策略计算机算法设计与分析第3版.pptx

第2章 递归与分治策略 学习要点:理解递归的概念掌握设计有效算法的分治策略通过下面的范例学习分治策略设计技巧1二分搜索技术 2大整数乘法3Strassen矩阵乘法4棋盘覆盖5合并排序和快速排序6线性时间选择7最接近点对问题8循环赛日程表算法总体思想对这k个子问题分别求解如果子问题的规模仍然不够小则再划分为k个子问题如此递归的进行下去直到问题规模足够小很容易求出其解为止 将要求解的较大规模的问题分割