分治与递归策略课件(PPT 83页)

2.1 分治算法的基本思想
2.2 递归概念         
2.3 典型分治算法举例
第2讲分治与递归策略
算法总体思想
降低时间复杂性的思路：减少乘法的次数。
Strassen矩阵乘法算法实现
分治算法举例4： 棋盘覆盖
棋盘覆盖分治算法伪语言
分治算法举例5： 归并排序
分治算法举例6：线性时间选择
练习一：邮局选址问题
..............................