poj 1050 求子矩阵之和 动态规划

#include <iostream>
#include <cstring>
using namespace std;
#define size 110

int a[size][size], b[size];
int main()
{
//	freopen("in.txt", "r", stdin);
	int n, i, j, k, max = -0xfffff;
	cin>>n;
	for(i = 0; i < n; i++){
		for(j = 0; j < n; j++)
			cin>>a[i][j];
	}
	for(i = 0; i < n; i++){
		memset(b, 0, sizeof(b));		//数组b表示i, j行对应列元素的和
		for(j = i; j < n; j++){
			int sum = 0;
			for(k = 0; k < n; k++){
				b[k] += a[j][k];		//b[k]为i到j行第k列的和
				sum += b[k];			//sum为横向的和
				if(sum > max)
					max = sum;
				if(sum < 0)
					sum = 0;
			}
		}
	}
	cout<<max<<endl;
	return 0;
}