HDU 1559 最大子矩阵--dp--（最大和子矩阵模型）

题意：给定一个矩阵，求一个宽为a，长为b的子矩阵的最大和

分析：直接用最大和子矩阵的公式，只是这里多了一个限制条件，所以在求和的时候稍有点不同，就是不逐行和逐列求了而是每次以a,b为跨度来求

dp[k]=mt[i][k]+....+mt[i+a][k]，然后每次求sum=dp[k]+.....+dp[k+b]，mx=max(mx,sum)

代码：

#include
#include
using namespace std;
int m,n,a,b,t;
int mt[1005][1005];
int mx,sum,dp[1005];
int max(int i,int j)
{
	return i>j?i:j;
}
void DP()
{
	mx=0;
	for(int i=0;i>t;
	 while(t--){
	 	cin>>m>>n>>a>>b;
	 	for(int i=0;i>mt[i][j];
	 	DP();
	 	cout<