POJ 1088 滑雪【记忆化搜索】
来源:互联网 发布:桌面天气预报软件 编辑:程序博客网 时间:2024/06/02 04:35
转载请注明出处:http://blog.csdn.net/a1dark
最近一直在练DP。。。结果悲催的发现DP越来越不行了。。怎么也写不出来。。反倒是记忆化搜索越写越顺了。。真尼玛是个悲剧。。。。唉!
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;const int maxn=105;int dp[maxn][maxn];int mpt[maxn][maxn];int dir[4][2]={0,1,1,0,-1,0,0,-1};int n,m;int dfs(int x,int y){ if(dp[x][y]>0)return dp[x][y]; for(int i=0;i<4;i++){ int tx=x+dir[i][0]; int ty=y+dir[i][1]; if(tx>=1&&tx<=n&&ty>=1&&ty<=m&&mpt[x][y]>mpt[tx][ty]){ dp[x][y]=max(dp[x][y],1+dfs(tx,ty)); } } return dp[x][y];}int main(){ while(scanf("%d%d",&n,&m)!=EOF){ int len=0; memset(dp,0,sizeof(dp)); memset(mpt,0,sizeof(mpt)); for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ scanf("%d",&mpt[i][j]); } } int maxx=0; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(dp[i][j]==0){ int ans=dfs(i,j); if(ans>maxx)maxx=ans; } } } printf("%d\n",maxx+1); } return 0;}
- POJ 1088 滑雪 记忆化搜索
- poj 1088 滑雪[zz] 记忆化搜索
- poj 1088 滑雪 记忆化搜索
- POJ 1088 滑雪(DP+记忆化搜索)
- poj 1088 滑雪 ( 记忆化搜索 )
- poj 1088 滑雪(记忆化搜索/LIS)
- poj 1088 滑雪 记忆化搜索
- poj-1088-滑雪(记忆化搜索)
- POJ 1088 滑雪(记忆化搜索)
- poj 1088滑雪 记忆化搜索
- POJ 1088 滑雪 (记忆化搜索)
- POJ 1088 滑雪 DFS 记忆化搜索
- POJ 1088滑雪(记忆化搜索)
- poj 1088 滑雪_记忆化搜索
- POJ 1088 滑雪【记忆化搜索】
- poj 1088 滑雪(记忆化搜索)
- POJ-1088 滑雪 记忆化搜索
- POJ 1088 滑雪 DFS 记忆化搜索
- 菜鸟学python-快速入门
- 折腾二维数组
- ThinkPHP的增、删、改、查
- 15-1二维数组大折腾
- Linux cp时总询问是否覆盖,怎样让它不询问直接覆盖?
- POJ 1088 滑雪【记忆化搜索】
- linux 进程终止
- 折腾二维数组
- oracle误删除数据之后的恢复方法
- 国内首起比特币交易平台诈骗案涉案人被捕
- PL/SQL中构造数组(orcal)
- iPhone开发【八】多视图技术总结之一:ModalView(模态视图)
- Linux文件系统十问
- python unicode中文(汉字)输出