代码

#include <iostream>
using namespace std;
const int N=310;
int a[N][N],f[N][N];
int n,m;
int res;
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
int dfs(int x,int y)
{
    if(f[x][y]) return f[x][y];
    f[x][y]=1;
    for(int i=0;i<4;i++)
    {
        int nx=x+dx[i],ny=y+dy[i];
        if(nx>=1 && nx<=n && ny>=1 && ny<=m && a[nx][ny]<a[x][y])
        {
            f[x][y]=max(dfs(nx,ny)+1,f[x][y]);
        }
    }
    return f[x][y];
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            res=max(dfs(i,j),res);
        }
    }
    cout<<res;
    return 0;
}

核心

记忆化搜索