算法導論 第4章 分治策略（1）

算法導論 第4章 分治策略（1） 分治策略 的三個步驟： 分解爲若干子問題，子問題形式與原問題相同，但規模更小 遞歸地解決子問題，若子問題規模足夠小則停止遞歸，直接求解 合併爲原問題的解式 足夠大需要遞歸求解的子問題稱爲 遞歸情況，不再需要遞歸的足夠小的子問題稱爲 基本情況。 求解遞歸式，即得到算法的Θ或O漸近界的方法的方法： 代入法：猜測一個界，用數學歸納法證明 遞歸樹法：將遞歸式轉換爲一棵樹，

>>阅读原文<<