动态规划：记忆化搜索

 滑雪：

#include 
#include 
#include 
using namespace std;

const int N = 310;
int n,m; //网格滑雪场的行和列
int f[N][N]; //状态转移式
int h[N][N]; //网格滑雪场
int dx[4] = {-1,0,1,0};//行(上右下左)
int dy[4] = {0,1,0,-1};//列(上右下左)

int dp(int x,int y)
{
    int &v = f[x][y]; //引用，等于把f[x][y]简化成了v，如果v发生变化，f[x][y]也会随之变化
    
    if(v != -1) return v; //表示已经算过到当前格子的最大长度了
     
    v = 1; //注意v要先赋值为1，最小也是能走当前这个格子，所以初始化1
    
    for(int i = 0;i < 4;i ++)//四个方向
    { 
        int xx = x + dx[i];//新的行
        int yy = y + dy[i];//新的列
        
        if(xx >= 1 && xx <= n && yy >= 1 && yy <= m && h[x][y] > h[xx][yy])//判断这点是否能走
        { 
            v = max(v,dp(xx,yy) + 1); //更新到xy这点的最大长度
        }
    }
    return v; 
}

int main()
{
    scanf("%d%d",&n,&m); //输入滑雪场行和列
    
    for(int i = 1;i <= n;i ++)
    {
        for(int j = 1;j <= m;j ++)
        {
           scanf("%d",&h[i][j]); //读入滑雪场数据
        }
    }
    memset(f,-1,sizeof f);//所有状态初始化-1，表示都没算过
    
    int res = 0; //最后答案
    
    for(int i = 1;i <= n;i ++)
    {
        for(int j = 1;j <= m;j ++)
        {
            //因为这个人可以在任意一点开始滑，所以要遍历一遍滑雪场
            res = max(res,dp(i,j)); //更新答案
        }
    }
    
    printf("%d\n",res);
    return 0;
}