二话没说上去搜索 , 果不其然华丽超时 .

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
           
             8 #include
            
              9 #include
             
              10 #include
              
               11 #include
               
                12 #include
                13 #include
                 
                  14 #include
                  
                   15 using namespace std;16 int a[22][22],result,n,m;17 void DFS(int y,int x,int step)18 {19 if(y<0||y>n||x<0||x>m)20 return;21 if(y==n&&x==m&&step>result)22 result=step;23 DFS(y+1,x,step+a[y+1][x]);24 DFS(y,x+1,step+a[y][x+1]);25 }26 int main()27 {28 while(scanf("%d%d",&n,&m)!=EOF)29 {30 for(int i=0;i

还是用DP吧 . 只用了 4ms ...

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
           
             8 #include
            
              9 #include
             
              10 #include
              
               11 #include
               
                12 #include
                13 #include
                 
                  14 #include
                  
                   15 using namespace std;16 int dp[22][22],result,n,m;17 int main()18 {19 while(scanf("%d%d",&n,&m)!=EOF)20 {21 for(int i=1;i<=n;i++)22 for(int j=1;j<=m;j++)23 scanf("%d",&dp[i][j]);24 for(int i=1;i<=n;i++)25 for(int j=1;j<=m;j++)26 dp[i][j]=dp[i][j]+max(dp[i][j-1],dp[i-1][j]);27 printf("%d\n",dp[n][m]);28 }29 return 0;30 }