理学算法设计与分析.pptx

第2部分 算法设计策略;第5章 分治法 ;5.1 分治法的基本思想 5.2 求最大最小元 5.3 二分搜索 5.4 排序问题 5.5 选择问题 5.6 斯特拉森矩阵乘法 ;5.1 一般方法 ;5.1.1 分治法的基本思想 ;程序5-1 分治法 SolutionType DandC(ProblemType P) { ProblemType P1P2?Pk; if (Small(P) return S