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

原创于 2020-01-18 10:12:06 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个算法，该算法通过遍历二维数组的所有可能子矩阵，计算并返回具有最大和的子矩阵的和。算法使用了四层循环来确定子矩阵的边界，并调用辅助函数Sum来计算给定边界内元素的总和。

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

代码清单2-29

int max(int x, int y)
{
     return (x > y) ? x : y;  // 用于比较x和y的大小，返回x和y中的较大者
}

// @parameters
// A，二维数组
// n，行数
// m，列数
int MaxSum(int* A, int n, int m)
{
     maximum = -INF;
     for(i_min = 1; i_min <= n; i_min++)
          for(i_max = i_min; i_max <= n; i_max++)
               for(j_min = 1; j_min <= m; j_min++)
                    for(j_max = j_min; j_max <= m; j_max++)
                         maximum = max(maximum, Sum(i_min, i_max, j_min,
                           j_max));
     return maximum; 
}