众所周知，最大子序列和可以写出 i=1 to n j=i to n 的算法，（约 n*(n-1)/2）或者二分: n*log(n),所以：有没有 O(n)（一个循环） 的算法？

在线等

（若有错误，指出）