http://ac.jobdu.com/problem.php?pid=1527
对于首尾不相连数组的最大子数组和我们比较熟悉
首位相连时，有两种情况，一种是最大子段和在数组中间所以回到上个问题
还有一种是最大子段和是首位连接的，这时先找最小的子段和，然后最大子段和就是数组总和减去最小字段和
两种情况取较大值
|
|||
|
http://ac.jobdu.com/problem.php?pid=1527 对于首尾不相连数组的最大子数组和我们比较熟悉 首位相连时，有两种情况，一种是最大子段和在数组中间所以回到上个问题 还有一种是最大子段和是首位连接的，这时先找最小的子段和，然后最大子段和就是数组总和减去最小字段和 两种情况取较大值 
|
|||