分治與遞歸策略課件(PPT 83頁)

2.1 分治算法的基本思想
2.2 遞歸概念
2.3 典型分治算法舉例
第2講分治與遞歸策略
算法總體思想
降低時間複雜性的思路：減少乘法的次數。
Strassen矩陣乘法算法實現
分治算法舉例4： 棋盤覆蓋
棋盤覆蓋分治算法偽語言
分治算法舉例5： 歸並排序
分治算法舉例6：線性時間選擇
練習一：郵局選址問題
..............................