數據結構與算法(Python版)二十五：分治策略與遞歸

分治策略與遞歸 解決問題的典型策略： 分而治之 將問題分爲若干更小規模的部分 通過解決每一個小規模部分問題，並將結果彙總 得到原問題的解 遞歸算法與分治策略 遞歸三定律： 基本結束條件，解決最小規模問題 縮小規模，向基本結束條件演進 調用自身來解決已縮小規模的相同問題 體現了分治策略 問題解決依賴於若干縮小了規模的問題 彙總得到原問題的解 應用相當廣泛 排序、查找、遍歷、求值等等

>>阅读原文<<