算法1

$O(n*m)$

C++ 代码

/*
节点是否重复访问的位置：
如果在搜索前，就去判断是否重复，那么如果这个节点重复了,显然就不会进入这个节点
如果在搜索后，去判断是否重复，那么即使这个节点重复了，也会进入到这个节点中，去获取一些想要的信息，之后返回

具体的步骤：
1.回归：如果这个节点被访问了，或者这个节点没有节点去访问了，就返回
2.搜索：如果这个节点不违法，且高度必当前结点矮，则搜索；



*/
#include<iostream>
#define N 310
using namespace std;
//上下左右
int dx[]={0,0,-1,1};
int dy[]={1,-1,0,0};
int st[N][N];
int a[N][N];
int dp[N][N];
int r,c;
int dfs(int x,int y){
    if(st[x][y]){
        return dp[x][y];
    }else{
        st[x][y]=true;
    }
    dp[x][y]=1;
    for(int i=0;i<4;++i){
        int nx=x+dx[i];
        int ny=y+dy[i];
    if(nx>=1&&nx<=r&&ny>=1&&ny<=c&&a[x][y]>a[nx][ny]){
         dp[x][y]=max(dp[x][y],dfs(nx,ny)+1);
    }

    }
    return dp[x][y];

}

int main(){

    cin>>r>>c;
    for(int i=1;i<=r;++i){
        for(int j=1;j<=c;++j){
            cin>>a[i][j];
        }
    }
    int res=0;
    for(int i=1;i<=r;++i){
        for(int j=1;j<=c;++j){
            res=max(res,dfs(i,j));
        }
    }
cout<<res<<endl;

    return 0;
}