最长子序列问题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Legends_Never_Die/article/details/80316038
int a[]={-1,-4,5,6,-1,7,8};
int themaxsubstr(int*b,int n)
{
    int currmax=0,sum=0;//currmax保存当前最大值,用sum进行数组的遍历
    for(int i=0;i<n;i++)
    {
        sum+=b[i];
        if(sum>currmax)currmax=sum;
        if(sum<0)sum=0;
    }
    return currmax;
}
int main()
{
    cout<<themaxsubstr(a,7)<<endl;
    return 0;
}

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页