poj1088(記憶化搜索)

題目鏈接：http://poj.org/problem?id=1088

題意：中文題誒～

思路：dfs，不過直接dfs因該會超時，那我們給他加個記錄路徑就好了．．．

代碼：

 #include <iostream>
 #include <stdio.h>
 #include <string.h>
 using namespace std;

 const int MAXN=1e2+;
 int dp[MAXN][MAXN], mp[MAXN][MAXN];
 int dir[][]={, , , -, , , -, };
 int n, m, fx, fy;

 int dfs(int x, int y){
     if(dp[x][y]) return dp[x][y];
     for(int i=; i<; i++){
         fx=x+dir[i][];
         fy=y+dir[i][];
         if(fx>=&&fx<n&&fy>=&&fy<m){
             if(mp[fx][fy]<mp[x][y]){
                 int cnt=dfs(fx, fy);
                 if(dp[x][y]<cnt+){
                     dp[x][y]=cnt+;
                 }
             }
         }
     }
     return dp[x][y];
 }

 int main(void){
     while(cin >> n >> m){
         int ans=;
         memset(dp, , sizeof(dp));
         for(int i=; i<n; i++){
             for(int j=; j<m; j++){
                 cin >> mp[i][j];
             }
         }
         for(int i=; i<n; i++){
             for(int j=; j<m; j++){
                 int cnt=dfs(i, j);
                 ans=max(ans, cnt);
             }
         }
         cout << ans+ << endl;
     }
     return ;
 }