数据结构与算法10剖析.pptx

第10章 算法设计策略及应用实例 4课时;10.1 分治策略;如图10-1所示采用分治策略的算法设计都包括分解求解和合并三个步骤 1分解将原问题分解为若干个规模较小相互独立与原问题类型相同或相似的子问题 2求解若子问题缩小到容易解决的规模则直接求解否则递归地求解子问题 3合并将各个子问题的解合并为原问题的解 ;例10-1矩阵乘积问题因为矩阵可以方便地表示两个集合中元素之间的关系所以被用于通信网络和