C++编程之美-数字之魅(代码清单2-24)

代码清单2-24

int MaxSum(int* A, int n)
{
     int maximum = -INF; 
     int sum;
     for(int i = 0; i < n; i++)
     {
          for(int j = i; j < n; j++)
          {
               for(int k = i; k <= j; k++)
               {
                    sum += A[k];
               }
               if(sum > maximum)
                    maximum = sum;
          }
     }
     return maximum;
}