poj1088 滑雪记忆化搜索

我是渣渣 我是渣渣  。。。。记忆化搜索   看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点。。。
#include <stdio.h>
#include <string.h>
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]<dfs(x_i,y_i)+1)dp[x][y]=dp[x_i][y_i]+1;}return dp[x][y];
}
int main()
{while(scanf("%d %d",&m,&n)!=EOF){memset(map,0,sizeof(map));memset(dp,0,sizeof(dp));for(int i=0;i<m;i++)for(int j=0;j<n;j++)scanf("%d",&map[i][j]);int num=0;for(int i=0;i<m;i++)for(int j=0;j<n;j++){num=max(num,dfs(i,j));}printf("%d\n",num+1);}return 0;
}

poj1088 滑雪记忆化搜索相关推荐

POJ1088 滑雪记忆化搜索
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 107548 Accepted: 40980 Description ...
POJ1088 Bailian1088 滑雪【DFS+记忆化搜索】
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 114685 Accepted: 43807 Description Mic ...
POJ1088 滑雪 dp入门记忆化搜索
题意:给你一个r*c的矩阵,只能从图上数字大的地方滑向数字小的地方,问你一次性最多滑过多少个数字. 思路:记忆化搜索.顺序搜索,记录地图上每一个点出发所能达到的最远长度,若某一点标记过说明当前点的最远 ...
[P1434 [SHOI2002]滑雪]（DFS，记忆化搜索）
P1434 [SHOI2002]滑雪题目描述 Michael喜欢滑雪.这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你 ...
【记忆化搜索】【线性化DP】滑雪 (ssl 1202/luogu 1434/pku 1088)
滑雪滑雪滑雪 ssl 1202 luogu 1434 pku 1088 题目大意: 有一个N*M的矩阵,每个位置都有一个数,可以从大的数走向小的数,问可走的路最长是多少原题 Michael喜欢滑雪百 ...
洛谷 p1434 滑雪【记忆化搜索】
<题目链接> Michael喜欢滑雪.这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道 ...
洛谷 P1434 [SHOI2002]滑雪（DP，记忆化搜索）
题目描述 Michael喜欢滑雪.这并不奇怪,因为滑雪的确很刺激.可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你.Michael想知道在一个区域中最长 ...
洛谷 P1434 [SHOI2002] 滑雪（优先队列+dp / 记忆化搜索）
P1434 [SHOI2002] 滑雪https://www.luogu.com.cn/problem/solution/P1434 优先队列+dp 本题状态转移方程一目了然为了保证状态间无后效性, ...
UVA10285 Longest Run on a Snowboard【DFS+记忆化搜索】
Michael likes snowboarding. That's not very surprising, since snowboarding is really great. The bad ...

poj1088 滑雪记忆化搜索

poj1088 滑雪记忆化搜索相关推荐

最新文章

热门文章

poj1088 滑雪 记忆化搜索

poj1088 滑雪 记忆化搜索相关推荐

最新文章

热门文章

poj1088 滑雪记忆化搜索

poj1088 滑雪记忆化搜索相关推荐