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;
}
最长子序列问题
最新推荐文章于 2022-03-27 23:39:58 发布