POJ 1088 DP
来源:互联网 发布:江苏省软件企业协会 编辑:程序博客网 时间:2024/04/28 22:39
//经典DP题 一个点一个点的进行搜索#include<cstdio>#include<cstring>using namespace std;#define MAX(a,b) (a)>(b)?(a):(b)int n,m;int dx[4]= {-1,0,1,0},dy[4]= {0,1,0,-1};int opt[105][105],a[105][105];bool ok(int i,int j){ return (i>=1&&i<=n&&j>=1&&j<=m);}int dp(int i,int j){ int k; if(opt[i][j]>0) return opt[i][j]; for(k=0;k<4;k++) { if(ok(dx[k]+i,dy[k]+j)) { if(a[i][j]>a[i+dx[k]][j+dy[k]]) opt[i][j]=MAX(opt[i][j],dp(i+dx[k],j+dy[k])+1); //opt[i][j]代表第i行j列能够得到的最大值 } } return opt[i][j];}int main(){ int i,j; while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i<=n;i++) for(j=0;j<=m;j++) opt[i][j]=0; for(i=1; i<=n; i++) { for(j=1; j<=m; j++) { scanf("%d",&a[i][j]); } } int ans=0; for(i=1; i<=n; i++) { for(j=1; j<=m;j++) { ans=MAX(ans,dp(i,j)); } } ans++; printf("%d\n",ans); } return 0;}
1 0
- poj 1088 滑雪(DP)
- POJ 1088 滑雪 DP
- POJ 1088 (DP)
- poj 1088 滑雪 (DP)
- poj 1088 滑雪 DP
- POJ 1088 DFS+DP
- poj 1088 DP
- POJ 1088 DP
- POJ 1088 滑雪 DP
- POJ 1088-滑雪(dp)
- POJ 1088(dp)
- poj 1088 滑雪DP
- POJ 1088 滑雪 DP
- POJ-----1088---滑雪DP
- 【DP】POJ 1088 滑雪
- poj 1088 滑雪【DP备忘录】
- POJ 1088 DP+深搜 滑雪
- poj 1088 基础的DP
- 销售经理个人简历模板
- 葛优儿时可爱照竟如此帅气文章和姚笛曾在《裸婚时代》中扮演一对小夫妻
- jquery验证,修改页面传值问题
- C语言IO详解
- w3c div教学内容中的 div 透明模块
- POJ 1088 DP
- Maven解决Missing artifact com.sun:tools:jar:1.5.0错误
- ArcGlobe三维开发之九————由指定路径创建动画(实现)
- Python正则表达式如何进行字符串替换
- 你幸福的背后,是我孤独的背影
- Android的monkeyrunner 工具
- 小数在计算机中的存储形式
- 某坑爹公司的笔记_Day02
- ZXing二维码扫描