數據結構—分治法小結

分治由兩部分組成。 分：遞歸地求解更小的問題。 治：子問題的解決方案形成了原問題的解決方案。 原則上，至少包含兩個遞歸調用的算法纔是分治法。子問題之間通常是不相交的。因此FIB數列不屬於分治法。 最大連續子序列。 最大連續子序列採用分治法思考，將輸入一分爲2，存在三種情況 1完全在左邊 2完全在右邊 3一部分在左邊，一部分在右邊 針對情況三我們考慮使用兩個for循環分別尋找前後兩部分的最大值，因爲

>>阅读原文<<