使用DP算法 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 本文设数组下标从1开始。 dp[1]=a[1] 因为一个数，选他就最大 接下来： dp[i]： * dp[i-1]+a[i]<0:dp[i]=0 a[1~i-1]的最大子段和加上a[i]小于零，那么就白手起家（bushi） * 否则，dp[i]=dp[i-1]+a[i] 继续累加 * 统计dp表最大值，就是最大子段和 不用管为什么，模板背下来。 参考代码：

X03蒟蒻一只，老师课上布置的动规学习任务罢了

要使字段和（也就是区间和）最大，要么右端点大，要么左端点小

想一下状态转移方程就很简单了。