poj 1088 滑雪【记忆化搜索】
来源:互联网 发布:solidworks能编程吗 编辑:程序博客网 时间:2024/06/02 05:44
题目链接:http://poj.org/problem?id=1088
基础题,不讲了,饿了 吃早饭去。。。
代码:
#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>#include <queue>#include <math.h>#include <map>#include <string>using namespace std;int r,c;int a[110][110],dp[110][110];int dfs(int i,int j){ if(dp[i][j]!=0) return dp[i][j]; dp[i][j]=1; if(a[i][j] > a[i+1][j] && i<r) dp[i][j] = max(dp[i][j],dfs(i+1,j)+1); if(a[i][j] > a[i][j+1] && j<c) dp[i][j] = max(dp[i][j],dfs(i,j+1)+1); if(a[i][j] > a[i-1][j] && i>1) dp[i][j] = max(dp[i][j],dfs(i-1,j)+1); if(a[i][j] > a[i][j-1] && j>1) dp[i][j] = max(dp[i][j],dfs(i,j-1)+1); return dp[i][j];}int main(){ while(cin>>r>>c) { memset(a,0,sizeof(a)); memset(dp,0,sizeof(dp)); for(int i=1;i<=r;i++) for(int j=1;j<=c;j++) cin>>a[i][j]; int ans = -1; for(int i=1;i<=r;i++) for(int j=1;j<=c;j++) ans = max(ans,dfs(i,j)); printf("%d\n",ans); } return 0;}
0 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 记忆化搜索
- IIS发布ASP.NET MVC4.0教程
- 150809_android_start
- 六足机器人的实现原理
- 有哪些高效但是不常见的Linux命令?
- 8月9日,牢骚第一阶段 暑假一期计划
- poj 1088 滑雪【记忆化搜索】
- UVA - 10972 RevolC FaeLoN (边双连通分量)
- 黑马程序员---OC autorelease
- POJ2502 Subway(Floyd)
- Android Studio添加插件(Genymotion)
- BaseAdapter优化深入分析
- 使用C#详解常用排序算法(一):概述
- 关于进程和线程比较好的一个解释
- 三级联动(省市县)