聪明的kk --- 搜索超时

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

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 #include<limits.h>
 using namespace std;
 int a[][],result,n,m;
 void DFS(int y,int x,int step)
 {
     if(y<||y>n||x<||x>m)
         return;
     if(y==n&&x==m&&step>result)
         result=step;
     DFS(y+,x,step+a[y+][x]);
     DFS(y,x+,step+a[y][x+]);
 }
 int main()
 {
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         for(int i=;i<n;i++)
             for(int j=;j<m;j++)
                 scanf("%d",&a[i][j]);
         result=INT_MIN;
         DFS(,,a[][]);
         printf("%d\n",result);
     }
     return ;
 }

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

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #include<set>
 #include<stack>
 #include<string>
 #include<sstream>
 #include<map>
 #include<cctype>
 #include<limits.h>
 using namespace std;
 int dp[][],result,n,m;
 int main()
 {
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         for(int i=;i<=n;i++)
             for(int j=;j<=m;j++)
                 scanf("%d",&dp[i][j]);
         for(int i=;i<=n;i++)
             for(int j=;j<=m;j++)
             dp[i][j]=dp[i][j]+max(dp[i][j-],dp[i-][j]);
         printf("%d\n",dp[n][m]);
     }
     return ;
 }