摘要: 设计思路:只要找到从A[0]开始和最大的一段(A[0]…..A[j])(0 <= j < n) 以及以A[n-1]结尾的和最大的一段(A[i]…..A[n-1])(0 <= i < n) 该种情况的最大值为A[i]+…..+A[n-1]+A[0]+….+A[j] 如果i <= j 则最大值为A[0] 阅读全文