1083 矩阵取数问题(DP)

#include<bits/stdc++.h>
#define maxn 500+10
using namespace std;

int a[maxn][maxn];
int dp[maxn][maxn];
int i,j;
int n;
int main()
{
	while(scanf("%d",&n)!=EOF)
	{
		memset(dp, 0, sizeof(dp));
		memset(a, 0,sizeof(a));
		for(i=1; i<=n; i++)
		{
			for(j=1; j<=n; j++)
			{
				scanf("%d",&a[i][j]);		
			}
		}
		for(i=1; i<=n; i++)
		{
			for(j=1; j<=n; j++)
			{
				dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + a[i][j];		
			}
		}		
		printf("%d\n",dp[n][n]);
	}		
	return 0;
}