Coding is the closest thing we have to superpower !

2421 : 动态规划基础-练习-最大子矩阵和
描述

从一个n * n的矩阵中选出一个元素之和最大的非空子矩阵。

输入

第一行输入一个整数n (1 \le n \le 100)

接下来n行,每行n个整数,表示矩阵中的元素,矩阵中的元素在区间[-127, 127]内。

输出

输出最大子矩阵的和。

样例

输入

4
0 -2 -7 0 
9 2 -6 2
-4 1 -4  1
-1 8  0 -2

输出

15

输入

3
-1 -4 3
3 4 -1
-5 -2 8

输出

10
标签
语言:
主题: