求一个n*n的矩阵的最大子矩阵和。
比如在如下这个矩阵中:
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
拥有最大和的子矩阵为:
9 2
-4 1
-1 8
其和为15。
若矩阵中所有的数均为负数,则最大子矩阵和为0。
其和为15。
若矩阵中所有的数均为负数,则最大子矩阵和为0。
4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
15