#49. 双最大子矩阵和(supermatrix)
双最大子矩阵和(supermatrix)
[问题描述]
在一个n*m(n,m<=100)二维的矩阵中,确定两个小的矩阵,使这两个小矩阵中所有元素的总和最大,且两个矩阵无公共元素。
【样例输入】
3 3
1 2 3
1 -2 3
1 1 -1
【样例输出】
10
在一个n*m(n,m<=100)二维的矩阵中,确定两个小的矩阵,使这两个小矩阵中所有元素的总和最大,且两个矩阵无公共元素。
3 3
1 2 3
1 -2 3
1 1 -1
10