求数组的子数组之和的最大值

来源:互联网 发布:听电子书的软件 编辑:程序博客网 时间:2024/04/27 21:33
int MaxSum(int  *arr,int n)
{
int maximum=INT_MIN;
int sum;
for(int i=0;i<n;i++)
{  
sum=0;
for(int j=i;j<n;j++){
   sum+=arr[j];
    if(sum>maximum)
          maximum=sum;

}
}
return maximum;


}
0 0
原创粉丝点击