数组有比如 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;
}
本文介绍了一个用于寻找数组中最大子数组和的算法实现,通过动态调整累加和来达到忽略负数影响的目的,提高了求解效率。
566

被折叠的 条评论
为什么被折叠?



