POJ1088-滑雪 记忆化DP
来源:互联网 发布:学校网络信息管理平台 编辑:程序博客网 时间:2024/05/04 23:08
DP+DFS,记忆化搜索,典型的用空间换时间。
View Code
#include<stdio.h>#include<string.h>int dp[101][101],h[101][101];int dir[4][2]={1,0,-1,0,0,1,0,-1};int m,n;int dfs(int x,int y){ if(dp[x][y])return dp[x][y]; int i,temp; for(i=0;i<4;i++) { int fx=x+dir[i][0]; int fy=y+dir[i][1]; if(fx>=0&&fx<n&&fy>=0&&fy<m) { if(h[fx][fy]<h[x][y]) { temp=dfs(fx,fy); if(temp+1>dp[x][y])dp[x][y]=temp+1; } } } return dp[x][y];}int main(){ int i,j; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i<n;i++) { for(j=0;j<m;j++) scanf("%d",&h[i][j]); } memset(dp,0,sizeof(dp)); int max=0; for(i=0;i<n;i++) for(j=0;j<m;j++) { dp[i][j]=dfs(i,j); if(max<dp[i][j])max=dp[i][j]; } printf("%d\n",max+1); } return 0;}
- POJ1088-滑雪 记忆化DP
- 滑雪(poj1088,DP+记忆化搜索)
- POJ1088 滑雪 DP+记忆化搜索
- poj1088滑雪--dp之记忆化搜索
- POJ1088:滑雪(记忆化)
- poj1088 滑雪 dp记忆化搜索 dfs深度优先搜索
- POJ1088滑雪(记忆化搜索与dp)
- poj1088——滑雪(记忆化dp)
- POJ1088 滑雪 经典DP 记忆化搜索和递推
- POJ1088 滑雪-记忆化搜索
- poj1088 滑雪 记忆化搜索
- POJ1088滑雪【记忆化搜索】
- POJ1088滑雪 记忆化搜索
- POJ1088滑雪(记忆化搜索)
- POJ1088 滑雪 记忆化搜索
- POJ1088 滑雪(记忆化搜索)
- poj1088-滑雪-记忆化搜索
- POJ1088滑雪 记忆化搜索
- HDU分类
- n*logn最长上升序列
- hdu1030 数学题
- auto关键字
- 今天办公室人多了,还挺热闹... ...
- POJ1088-滑雪 记忆化DP
- zstu2552---马棚问题 DP
- spinlock与linux内核调度的关系
- struts2和servlet共存的几种方法
- POJ1050 ZOJ 1074 To the Max DP
- 线段树全集,向大牛学习
- POJ2828 Buy Tickets 线段树好题
- POJ 2528 Mayor posters 线段树成段更新入门题
- ZOJ 3166 Lazy Tourist 最短路floyd模版题