【數據結構與算法python】分治策略

1、概念解釋 將問題分爲若干更小規模的部分，通過解決每一個小規模部分問題，並將結果彙總，得到原問題的解，如下圖所示 2、遞歸算法與分治策略間的關係 （1）遞歸三定律 基本結束條件，解決最小規模問題 縮小規模，向基本結束條件演進 調用自身來解決已縮小規模的相同問題 （2）關係 體現了分治策略，問題解決依賴於若干縮小了規模的問題，彙總得到原問題的解 3、應用 排序、查找、遍歷、求值等等

>>阅读原文<<