记忆化搜索

记忆化搜索有点像搜索+初始化判断，通过保存过去的结果，可以避免重复的搜索，以此达到更快的时间。

f[a] [b]表示走到a，b这一点的最大距离，因此f[a] [b]如果不为初始化的值，则一定是最大值，我们不必再重复搜索

#include <bits/stdc++.h>
using namespace std;

const int N = 310;

int n, m;
int g[N][N];
int f[N][N];

int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1};

int dp(int x, int y)
{
    int &v = f[x][y];
    if (v != - 1) return v; // 记忆化搜索，该点搜过所以不用再搜

    v = 1; // 初始化
    for (int i = 0; i < 4; i ++ ){
        int a = x + dx[i], b = y + dy[i];
        if (a >= 1 && a <= n && b >= 1 && b <= m && g[x][y] > g[a][b])
            v = max(v, dp(a , b) + 1); // 递归处理
    }
    return v;
}

int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i ++ ){
        for (int j = 1; j <= m ; j ++ ){
            cin >> g[i][j];
        }
    }

    memset(f, -1, sizeof f);

    int res = 0;
    for (int i = 1; i <= n; i ++ ){
        for (int j = 1; j <= m; j ++ ){
            res = max(res, dp(i, j));
        }
    }
    cout << res << endl;

    return 0;
}