POJ 1088 滑雪（简单的记忆化dp）

题目

又一道可以称之为dp的题目，虽然看了别人的代码，但是我的代码写的还是很挫，，，，，，

//看了题解做的简单的记忆化dp

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int mp[][],dp[][];
int xx[]={,-,,};
int yy[]={,,,-};
int n,m;
int dfs(int x,int y)
{
    int ans=;
    if(dp[x][y])return dp[x][y];
    for(int i=;i<;i++)
    {
        int dx=xx[i]+x,dy=yy[i]+y;
        if(dx>=&&dy>=&&dx<n&&dy<m)
        {
            if(mp[dx][dy]>mp[x][y])
                ans=max(ans,+dfs(dx,dy));
        }
    }
    dp[x][y]=ans;
    return ans;
}
int main()
{

    while(scanf("%d%d",&n,&m)!=EOF){
        for(int i=;i<n;i++){
            for(int j=;j<m;j++){
                scanf("%d",&mp[i][j]);
                dp[i][j]=;
            }
        }
        for(int i=;i<n;i++)
            for(int j=;j<m;j++)
                dp[i][j]=dfs(i,j);
        int maxx=;
        for(int i=;i<n;i++)
            for(int j=;j<m;j++)
                maxx=maxx>dp[i][j]? maxx:dp[i][j];
        printf("%d\n",maxx);
    }
    return ;
}