其實網上有很多分治法求最大字段和的文章，但是說實在的，show me the code對於算法初學者來說is cheap
應該改為show me the example ，只有這樣結合概念才能比較好的理解算法，而不是看着偽碼不知所雲的敲着代碼，就以為自己掌握了
首先最大子序列只會出現下面三種情況：
- 出現在數組的左半部分
- 出現在數組的右半部分
- 出現在數組的中間部分，橫跨左右兩部分
好了，example來了
是不是一目了然，先又上遞歸到下，由底層再返回到上面，最終得到最大子序列和
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。