洛谷：P1434 [SHOI2002]滑雪（普及/提高-，dp，递归）

题目：

分析：

一样的题：
https://blog.csdn.net/weixin_42721412/article/details/103108598
这次自己想出来的，很好！，完全理解了。递归解决后效性。

代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int m;
int A[100][100];
int D[100][100];
int judge(int x,int y)
{
 if(x<0||x>=n||y<0||y>=m) return 0;
 return 1;
}
int f(int x,int y)
{
 if(D[x][y]!=-1) return D[x][y];
 D[x][y]=0;
 if(judge(x-1,y))
 {
  if(A[x-1][y]<A[x][y]) D[x][y]=max(D[x][y],1+f(x-1,y));
 }
 if(judge(x+1,y))
 {
  if(A[x+1][y]<A[x][y]) D[x][y]=max(D[x][y],1+f(x+1,y));
 }
 if(judge(x,y-1))
 {
  if(A[x][y-1]<A[x][y]) D[x][y]=max(D[x][y],1+f(x,y-1));
 }
 if(judge(x,y+1))
 {
  if(A[x][y+1]<A[x][y]) D[x][y]=max(D[x][y],1+f(x,y+1));
 }
 return D[x][y];
}
int main()
{
 cin>>n>>m;
 for(int i=0;i<n;i++)
 for(int j=0;j<m;j++) cin>>A[i][j];
 memset(D,-1,sizeof(D));
 int maxx=-1;
 for(int i=0;i<n;i++)
 for(int j=0;j<m;j++)
 {
  maxx=max(maxx,f(i,j));
 }
 cout<<maxx+1;
}