最长子序列问题

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(巧妙)
上一篇VMware Workstation中VMware tools的安装
下一篇C++中常量指针和普通指针的相互赋值问题
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭