聪明的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 ;

 }