可參見之前的leetcode解題 程式碼
思路
透過D&C將最大子陣列分成三種情況
- 位於左側
- 位於右側
- 橫跨左右
D&C時，遞迴回傳以上三種情況陣列中最大子陣列範圍， 由於不斷呼叫會收斂在單一位置，由下往上比較可以挑選出大的結果。
Divide and Conquer Algorithm
最大子陣列問題
Divide and Conquer Algorithm
可參見之前的leetcode解題 程式碼
透過D&C將最大子陣列分成三種情況
D&C時，遞迴回傳以上三種情況陣列中最大子陣列範圍， 由於不斷呼叫會收斂在單一位置，由下往上比較可以挑選出大的結果。