NYOJ_171_聪明的kk

这是个二维的矩阵，从原点到下一个点只有两个方向，从上到下、从左到右遍历不会产生冲突

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
using namespace std;
int dp[30][30];//当前的位置最大和是多少
int main()
{
 int n,m,i,j;
 while(~scanf("%d%d",&n,&m))
 {
     memset(dp,0,sizeof(dp));
     for(i=1;i<=n;++i)
         for(j=1;j<=m;j++)
         {
             scanf("%d",&dp[i][j]);
             dp[i][j]+=dp[i][j-1]>dp[i-1][j]?dp[i][j-1]:dp[i-1][j];
         }
         printf("%d\n",dp[n][m]);
 }
 return 0;
}