最大连续子序列之和问题描述为：数组中里有正数也有负数，连续的一个或多个整数组成一个子数组，每个子数组都有一个和，求所有子数组的和的最大值。分析，对数组a进行一遍扫描，sum[i] 为前i个元素中，包含第i个元素且和最大的连续子数组，MaxSum保存当前子数组中最大和，对于a[i+1]来说，sum[i+1] = sum[i]+a[i+1]，此时如果sum[i+1]<0，那么sum需要重新赋0，从i+1之后开始累加，如果sum[i+1]>0，那么MaxSum = max(MaxSum, Sum[i+1])。代码如下： 最大连续子序列之和问题描述为：数组中里有正数也有负数，连续的一个或多个整数组成一个子数组，
阅读背景：
最大连续子序列之和，最大连续子序列乘积
来源：互联网
分享到：
