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

原创于 2020-01-18 10:14:41 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种算法，用于解决二维数组中寻找具有最大和的子矩阵问题。通过遍历所有可能的子矩阵范围，计算其和并更新最大值，最终返回最大子矩阵的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

代码清单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;
}