【DP】最大子矩阵之和

题目

给出一个N [2<=N<=100]，并给出一个N*N的矩阵，矩阵中的数为[-127,127]之间。求出矩阵中一块子矩阵的最大和。

输入样例

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

输出样例

15

解题思路

每读入一个数，就求出它那列的前缀和，最后直接利用前缀和进行计算子矩阵和（其实就是最大连续数列的和），时间复杂度是O(n^3)。

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int a[101][101],n;
int main