0x00基本算法（练习）11：最大子矩阵

P1719 最大加权矩形

【题意】

求 $n \times n$ 的矩阵的最大子矩阵和。

【输入格式】

第一行一个整数 $n(1 \le n \le 200)$ 。

下来给出 $n \times n$ 的矩阵，矩阵中的每个整数绝对值小于等于 $1000$ 。

【输出格式】

一行一个整数，表示最大子矩阵的和。

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

15