Legends_Never_Die的博客

welcome to my blog

最长子序列问题
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;
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Legends_Never_Die/article/details/80316038
个人分类: Foundation(巧妙)
想对作者说点什么? 我来说一句

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

不良信息举报

最长子序列问题

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭