题目1527:首尾相连数组的最大子数组和

http://ac.jobdu.com/problem.php?pid=1527

对于首尾不相连数组的最大子数组和我们比较熟悉

首位相连时,有两种情况,一种是最大子段和在数组中间所以回到上个问题

还有一种是最大子段和是首位连接的,这时先找最小的子段和,然后最大子段和就是数组总和减去最小字段和  

两种情况取较大值

原文地址:https://www.cnblogs.com/huhuuu/p/3295487.html