其实网上有很多分治法求最大字段和的文章，但是说实在的，show me the code对于算法初学者来说is cheap
应该改为show me the example ，只有这样结合概念才能比较好的理解算法，而不是看着伪码不知所云的敲着代码，就以为自己掌握了
首先最大子序列只会出现下面三种情况：
- 出现在数组的左半部分
- 出现在数组的右半部分
- 出现在数组的中间部分，横跨左右两部分
好了，example来了
是不是一目了然，先又上递归到下，由底层再返回到上面，最终得到最大子序列和
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。