记忆化搜索

#include<bits/stdc++.h>
using namespace std;
const int N=310;
int dx[] = {-1, 0, 1, 0};
int dy[] = {0, 1, 0, -1};
int mp[N][N];
int dis[N][N];
int n,m;
int res=-0x3f3f3f3f;
 
int dfs(int x,int y){
     
    if(dis[x][y])   return dis[x][y];
    dis[x][y]=1;
    for(int i=0;i<4;i++){
        int tx=x+dx[i],ty=y+dy[i];
         
        if (tx < 1 || tx > n || ty < 1 || ty > m) continue;
         
        if(mp[x][y]>mp[tx][ty]){
            dis[x][y]=max(dis[x][y],dfs(tx,ty)+1);
        }
         
    }
    return dis[x][y];
}
 
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>mp[i][j];
        }
    }
  
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            res=max(res,dfs(i,j));
        }
    } 
    cout<<res;
}

解题思路:

注意事项:

参考代码: