矩阵取数

这个问题缠绕了我半个小时，一直不知道错在哪里，后来想通了，如果边界值如果是负数的话，那么这样子得到的dp数组的边界值是有问题的。

  for(int i=1;i<=n;++i)
        {
            for(int j=1;j<=m;++j)
            {
                dp[i][j]=max(dp[i-1][j],dp[i][j-1])+a[i][j];
            }
        }

所以附上正确代码

#include<bits/stdc++.h>
using namespace std;
const int N=505;
long long dp[N][N];
int a[N][N];

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {

        memset(dp,0,sizeof(dp));
        for(int i=1;i<=n;++i)
        {
            for(int j=1;j<=m;++j)
            {
                scanf("%d",&a[i][j]);
            }
        }
        dp[1][1]=a[1][1];
		//第一列初始化
		for(int i=2;i<=n;i++){
			dp[i][1]=dp[i-1][1]+a[i][1];
		}
		//第一行初始化
		for(int j=2;j<=m;j++){
			dp[1][j]=dp[1][j-1]+a[1][j];
		}
		//其他位置计算
		for(int i=2;i<=n;i++){
			for(int j=2;j<=m;j++){
				dp[i][j]=max(dp[i][j-1],dp[i-1][j])+a[i][j];
			}
		}
        for(int i=0;i<=n;++i)
        {
            for(int j=0;j<=m;++j)
            {
                if(j!=m)
                   printf("%lld ",dp[i][j]);
            }
            printf("%lld\n",dp[i][m]);
        }
    }
    return 0;
}