这题真难给定一个二维的数组(含正数或负数),请从中找出和最大的子矩阵。
输入
第一行:n,m
接下来n行m列,表示一个二维数组
输出
和为最大子矩阵的和
tips:
样例
样例输入
4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
样例输出
15
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
标签:最大,一个二维,样例,矩阵,plus,数组 From: https://www.cnblogs.com/nasia/p/17368719.html
这题真难给定一个二维的数组(含正数或负数),请从中找出和最大的子矩阵。
输入
第一行:n,m
接下来n行m列,表示一个二维数组
输出
和为最大子矩阵的和
tips:
样例
样例输入
4 4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
样例输出
15
标签:最大,一个二维,样例,矩阵,plus,数组 From: https://www.cnblogs.com/nasia/p/17368719.html