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

上传：wwssttcc 浏览： 23 推荐： 0 文件：PPT 大小：390KB 上传时间：2019-07-19 02:59:23 版权申诉

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