#z92. 最大子矩阵和

最大子矩阵和

  • 题目名称:最大和子矩阵
  • 题目描述:给定一个 (n * m) 的二维整数矩阵 (matrix),找出一个子矩阵,使得这个子矩阵内所有元素之和最大,并输出这个最大和。
  • 输入描述: 第一行输入两个整数 (n) 和 (m),分别表示矩阵的行数和列数,以空格分隔。 接下来 (n) 行,每行包含 (m) 个整数,代表矩阵的元素,整数之间用空格分隔。
  • 输出描述:输出最大子矩阵的元素和。
  • 输入样例
3 3
-1 -2 -3
-4 -5 -6
-7 -8 -9
  • 输出样例
-1
  • 数据范围: 1<=n,m<=100,矩阵中的元素范围是[-100,100]