poj1088（记忆化搜索入门题）

题目链接：http://poj.org/problem?id=1088

思路：

明显的记忆化搜索题，用dp[i][j]表示从(i,j)出发能滑的最远距离，用dfs搜索，若dp[x][y]>0即已经计算过，直接返回值即可，否则按照dfs思路递推计算其最大值，递推式为：

dp[x][y]=max(dp[x][y],dfs(xx,yy)+1)（（xx,yy)与(x,y)相邻，且a[xx][yy]<a[x][y]）。详见代码：

 #include<cstdio>
 #include<algorithm>
 using namespace std;

 int r,c,res;
 int a[][],dp[][];
 int go[][]={-,,,,,,,-};

 int dfs(int x,int y){
     if(dp[x][y]>) return dp[x][y];
     dp[x][y]=;
     for(int i=;i<;++i){
         int xx=x+go[i][],yy=y+go[i][];
         if(xx>=&&xx<r&&yy>=&&yy<c&&a[xx][yy]<a[x][y])
             dp[x][y]=max(dp[x][y],dfs(xx,yy)+);
     }
     return dp[x][y];
 }

 int main(){
     scanf("%d%d",&r,&c);
     for(int i=;i<r;++i)
         for(int j=;j<c;++j)
             scanf("%d",&a[i][j]);
     for(int i=;i<r;++i)
         for(int j=;j<c;++j){
             int tmp=dfs(i,j);
             if(tmp>res) res=tmp;
         }
     printf("%d\n",res);
     return ;
 }