最大连续子序列和
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最大连续子序列和相关的知识，希望对你有一定的参考价值。
下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。
//线性的算法O(N)
long maxSubSum4(const vector<int>& a)
{
long maxSum = 0, thisSum = 0;
for (int j = 0; j < a.size(); j++)
{
thisSum += a[j];
if (thisSum > maxSum)
maxSum = thisSum;
else if (thisSum < 0)
thisSum = 0;
}
return maxSum;
}
以上是关于最大连续子序列和的主要内容，如果未能解决你的问题，请参考以下文章