摘要： 题意：给出一段序列，选出其中连续且非空的一段使得这段和最大。 O(N^2)做法： O(n)求出前缀和，O(N^2)枚举每个区间即可。 代码就不给了。 O(N)做法： 每一个数字，它能够加入前面的区间，也能重新开始一个区间。所以我们以此为两种状态。 状态转移方程： f[i]=max(f[i-1]+a[ 阅读全文