求最大连续子序列之和

2019/08/01

求最大连续子序列之和

//动态规划算法

int MaxSum(int n)
{
int sum=0,b=0;
for(int i=0;i<n;i++)
{
if(b>0) {
        b+=a[i];}
else {b=a[i];}
if(b>sum) sum=b;
}
return sum;
}
Show Disqus Comments

Post Directory