洛谷P14341 滑雪

好怀念。。第一道自己AC的DP

记忆化搜索

(好久以前写的有点难看见谅233

#include
#include
#define maxn 1005
using namespace std;
int m,n,G[maxn][maxn],dp[maxn][maxn];
bool vis[maxn][maxn];
const int mx[4]={1,-1,0,0};
const int my[4]={0,0,1,-1};
void init(void){
    cin>>m>>n;
    for(int i=0;i>x;
            G[i][j]=x;
        }
    memset(dp,0,sizeof(dp));
    memset(vis,0,sizeof(vis));
}
int solve(int x,int y){
    int t=0;vis[x][y]=1;int mark=1;
    for(int i=0;i<4;i++){
        int tx=x+mx[i],ty=y+my[i];
        if(G[tx][ty]


你可能感兴趣的:(记忆化搜索,dp,搜索,DP)