也是采用分治思想
将数组分为若干个子数组,那么最大的子数组一定存在左子数组,右子数组,或者跨越中点的数组中。示例
- 12 -13 25 -28 12 13 -15 20
- 12 -13 25 -28 12 13 -15 20
- 12 -13 25 -28 12 13 -15 20
- 12 -13 25 -28 12 13 -15 20
- 12 -13(12) 25 -28(25) 12 13(25) -15 20(20)
- 12 -13 25 -28(25) 12 13 -15 20(30)
- 12 -13 25 -28 12 13 -15 20(30)