(dp+记忆化) acwing 901. 滑雪

901. 滑雪

题目链接https://www.acwing.com/problem/content/903/
题目：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;
int n,m;
int a[310][310];
int f[310][310];
int fx[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
int dfs(int x,int y){
    int temp=0;
    for(int i=0;i<4;i++){
        int xx=x+fx[i][0],yy=y+fx[i][1];
        if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]<a[x][y]){
            if(f[xx][yy]){
                temp=max(temp,f[xx][yy]);
            }else{
                temp=max(temp,dfs(xx,yy));
            }
        }

    }
    f[x][y]=temp+1;
    return f[x][y];
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d",&a[i][j]);
        }
    }
    int res=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(!f[i][j]){
                res=max(res,dfs(i,j));
            }
        }
    }
    cout<<res;
    return 0;
}