求dalao解释为什么需要记忆化以及我的50分WA+TLE

我觉得我的代码应该很通俗易懂把。。。

感觉自己没用记忆化呢。。。

记忆化到底该怎么用哦

最后求助我的代码问题

#include <bits/stdc++.h>
using namespace std;
int n,m,maxn=0,sx,sy,ans=0;
int mapn[105][105]={0};
int vis[105][105]={0};
int X[5]={0,1,-1,0,0};
int Y[5]={0,0,0,-1,1};
void check(int k,int p)
{
    if(mapn[k][p]>maxn)
    {
        maxn=mapn[k][p];
        sx=k;
        sy=p;
    }
    return ;
}
int dfs(int x,int y,int k)
{
    for(int i=1;i<=4;++i)
    {
        int nx=x+X[i];
        int ny=y+Y[i];
        if(nx<=0||ny<=0||vis[nx][ny]!=0||mapn[nx][ny]>=mapn[x][y])
            continue;
        else
        {
            vis[nx][ny]=1;
            dfs(nx,ny,k+1);
            vis[nx][ny]=0;
        }
    }
    ans=max(ans,k);
    return 0;
}
int main()
{
    cin>>m>>n;
    for(int i=1;i<=m;++i)
    {
        for(int j=1;j<=n;++j)
        {
            cin>>mapn[i][j];
            check(i,j);
        }
    }
    vis[sx][sy]=1;
    dfs(sx,sy,1);
    cout<<ans;
    return 0;
}