#49. 双最大子矩阵和(supermatrix)

双最大子矩阵和(supermatrix)

[问题描述]

在一个n*m(n,m<=100)二维的矩阵中,确定两个小的矩阵,使这两个小矩阵中所有元素的总和最大,且两个矩阵无公共元素。

【样例输入】

3 3
1 2 3
1 -2 3
1 1 -1

【样例输出】

10