#1623. 不相交的两子矩阵最大和
不相交的两子矩阵最大和
题目描述
在一个二维的矩阵中,确定两个小的矩阵,使这两个小矩阵中所有元素的总和最大,且两个矩阵无公共元素。
样例
输入样例
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
输出样例
20
在一个n×m二维的矩阵中,确定两个小的矩阵,使这两个小矩阵中所有元素的总和最大,且两个矩阵无公共元素。
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
20