int maxsequence(int a[],int n)
{
int maxsum, maxhere;
maxsum = maxhere = a[0];
//初始化最大和为a【0】
for (int i=1; i<n; i++)
{
if (maxhere <= 0)
maxhere = a[i]; //如果前面位置最大连续子序列和小于等于0,则以当前位置i结尾的最大连续子序列和为a[i]
else
maxhere += a[i]; //如果前面位置最大连续子序列和大于0,则以当前位置i结尾的最大连续子序列和为它们两者之和
if (maxhere > maxsum)
{
maxsum = maxhere; //更新最大连续子序列和
}
}
return maxsum;
}
连续最长子序列和
猜你喜欢
转载自blog.csdn.net/owenfy/article/details/80959693
今日推荐
周排行