记忆化搜索 || POJ 1088 滑雪

从任意一点可以往上下左右比它小的数那里走，问最远长度是多少

*解法：每一点dfs搜索一遍

记忆化搜索：http://blog.csdn.net/acmer_sly/article/details/53440798

递归：求解的方法都是相同的（距离是周围的点最大值加一），假设已知周围点的距离则dd[i] = dfs(xx, yy) + 1; 

每一次递归将当前状态入栈，递归到头的时候返回时取出栈中状态

#include <iostream>
#include <cstdio>
using namespace std;
int R, C;
int a[][], ans[][];
int dx[] = {, -, , };
int dy[] = {, , , -};
int vis[][], dis[][];
int dfs(int x, int y)
{
    int dd[] = {, , , };
    if(vis[x][y]) return dis[x][y];//没加这句T了
    for(int i = ; i < ; i++)
    {
        int xx = x + dx[i], yy = y + dy[i];
        if(xx >=  && xx < R && yy >=  && yy < C && a[xx][yy] < a[x][y])
        {
            dd[i] = dfs(xx, yy) + ;
        }
    }
    int res = ;
    for(int i = ; i < ; i++)
        res = max(res, dd[i]);
    vis[x][y] = ;
    dis[x][y] = res;
    return res;
}
int main()
{
    int t = ;
    scanf("%d %d", &R, &C);
    for(int i = ; i < R; i++)
        for(int j = ; j < C; j++)
            scanf("%d", &a[i][j]);
    for(int i = ; i < R; i++)
    {
        for(int j = ; j < C; j++)
        {
            ans[i][j] = dfs(i, j);
            t = max(t, ans[i][j]);
        }
    }
    printf("%d\n", t + );
    return ;
}