分治策略

在分治策略中，我們遞歸求解一個問題，每層遞歸中應用如下三個步驟： 分解（Divide）:        將問題劃分爲規模更小的子問題 解決（Conqquer）：遞歸求解子問題。如果子問題規模足夠小，則停止遞歸，直接求解 合併（Combine）:    將子問題的解組合爲原問題的解 最大子數組問題： 最大子數組必然是一下三種情況之一： 1.完全位於子數組A[low...mid]中，因此       

>>阅读原文<<