int MaxSum(int n , int * a)
{
int sum = a[0] ;
int b = 0 ;
for(int i = 0 ; i < n ; i++)
{
if(b > 0)
b += a[i] ;
else
b = a[i] ;
if(b > sum)
sum = b ;
}
return sum ;
}
最大子列
最新推荐文章于 2023-11-06 20:25:18 发布