poj 1088(记忆化搜索)
来源:互联网 发布:宋慈 知乎 编辑:程序博客网 时间:2024/06/05 17:26
题目链接:http://poj.org/problem?id=1088
思路:简单记忆化搜索,dfs深搜的条件为map[xx][yy]<map[x][y]。
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 7 int dp[111][111]; 8 int map[111][111]; 9 int n,m,ans;10 int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};11 12 int dfs(int x,int y)13 {14 if(dp[x][y])return dp[x][y];15 int MAX=1;16 for(int i=0;i<4;i++){17 int xx=x+dir[i][0];18 int yy=y+dir[i][1];19 if(xx>=1&&xx<=n&&yy>=1&&yy<=m){20 if(map[xx][yy]<map[x][y]){21 MAX=max(MAX,dfs(xx,yy)+1);22 }23 }24 }25 return dp[x][y]=MAX;26 }27 28 int main()29 {30 while(~scanf("%d%d",&n,&m)){31 for(int i=1;i<=n;i++)32 for(int j=1;j<=m;j++)33 scanf("%d",&map[i][j]);34 ans=0;35 memset(dp,0,sizeof(dp));36 for(int i=1;i<=n;i++){37 for(int j=1;j<=m;j++){38 ans=max(ans,dfs(i,j));39 }40 }41 printf("%d\n",ans);42 }43 return 0;44 }
0 0
- POJ-1088 记忆化搜索
- poj 1088(记忆化搜索)
- poj 1088 记忆化搜索
- poj 1088 记忆化搜索
- POJ 1088 记忆化搜索
- poj 1088 记忆化搜索
- 【记忆化搜索】POJ
- POJ 1088 滑雪 记忆化搜索
- poj 1088 (dp记忆化搜索)
- poj 1088 滑雪[zz] 记忆化搜索
- poj 1088 滑雪 记忆化搜索
- POJ 1088 递归+记忆化搜索
- DP 记忆化搜索 poj 1088
- poj 1088 记忆化搜索||动态规划
- POJ 1088 滑雪(DP+记忆化搜索)
- poj 1088 滑雪 ( 记忆化搜索 )
- poj 1088 滑雪(记忆化搜索/LIS)
- poj 1088 滑雪 记忆化搜索
- poj 3414(简单bfs)
- 分享几篇关于gcc和gdb的文章
- poj 1129(dfs+图的四色定理)
- poj 2531(dfs)
- 一个tcp校验码的错误。
- poj 1088(记忆化搜索)
- hdu 4294(bfs)
- hdu 2821(dfs)
- 为什么long和int都是4字节
- hdu 2437(dfs)
- hdu 3085(双向bfs)
- hdu 2686(状压dp)
- hdu 3599(最短路+最大流)
- php5.3.x连接sql server 2005 (php5.3连接mssql)