数组有比如 1 -2 3 -4 5 6 -5 9 1+(-2)为小于1 不求和进行重置 5+6-5 =6 +9
上手敲了不在编译器上敲在粘贴了
int SumMaxSub(int arr[],int len)
{
int sum=0,temp=0;
for(int i=0;i<len;i++)
{
if(temp<=0)
{
temp=arr[i];
}
else
{
temp+=arr[i];
}
}
return temp;
}
void mian()
{
int arr[]={1,2,3,10,-4,7,2,-5};
cout<<SumMaxSub(arr,sizeof(arr)/sizefo(arr[0]))<<end;
}