poj1088 滑雪 记忆化搜索

我是渣渣 我是渣渣  。。。。记忆化搜索   看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点。。。
#include 
#include 
int dir[4][2]={1,0,-1,0,0,1,0,-1};//方向
int dp[101][101],map[101][101];//dp[x][y]保存记忆。。。
int m,n;
int max(int x,int y)
{
	return x>y?x:y;
}
bool limit(int x,int y)//是否出界
{
	if(x<0||y<0||x==m||y==n)
	return false;
	return true;
}
int dfs(int x,int y)
{
	if(dp[x][y]!=0) return dp[x][y];
	for(int i=0;i<4;i++)
	{
		int x_i=x+dir[i][0];
		int y_i=y+dir[i][1];
		if(limit(x_i,y_i)&&map[x][y]>map[x_i][y_i]&&dp[x][y]

你可能感兴趣的:(【记忆化搜索】,【搜索】,Acm竞赛,poj1088,滑雪,poj,1088)