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

代码清单2-30

// @parameters
// A，二维数组
// n，行数
// m，列数
int MaxSum(int* A, int n, int m)
{
     maximum = -INF;
     for(a = 1; a <= n; a++)
          for(c = a; c <= n; c++)
          {
               Start = BC(a, c, m);
               All = BC(a, c, m);
               for(i = m-1; i >= 1; i--)
               {
                    if(Start < 0)
                         Start = 0;
                    Start += BC(a, c, i);
                    if(Start > All)

                         All = Start;
               }
               if(All > maximum)
                    maximum = All;
          }
     return maximum;
}