POJ 1088 滑雪
来源:互联网 发布:淘宝自定义页面优惠券 编辑:程序博客网 时间:2024/05/22 06:08
记忆化搜索。刚开始学DP就做过。不过记忆化搜索不怎么熟,又做了一次。WA了3发,- -!首先记录最长区间长度的数组初始值应该赋值为1。另外一个错是将长度数组错写成高度,如果没写错第一个错也能查出来。
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[105][106];int r[105][106];int n,m;int mov[4][2]={0,1,0,-1,1,0,-1,0};int dfs(int l,int c){ int i0,j0; if(r[l][c]!=0)return r[l][c]; for(int i=0;i<4;i++) { i0=l+mov[i][0]; j0=c+mov[i][1]; if(i0<0||j0<0||i0>n||j0>m)continue; if(a[i0][j0]<a[l][c]) { r[l][c]=max(r[l][c],dfs(i0,j0)+1); } } return r[l][c];}int main(){ while(scanf("%d%d",&n,&m)!=EOF) { for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { scanf("%d",&a[i][j]); r[i][j]=0; } } int mx=1; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { int x=dfs(i,j); if(x>mx)mx=x; } } printf("%d\n",mx); } return 0;}
- POJ 1088 滑雪
- POJ 1088 滑雪
- POJ 1088 滑雪
- Poj 1088 滑雪
- poj 1088 滑雪
- 滑雪--POJ--1088
- poj 1088 滑雪(DP)
- POJ 1088 滑雪
- POJ 1088 滑雪
- poj 1088 滑雪
- POJ 1088 滑雪
- poj 1088 滑雪
- POJ 1088 滑雪
- poj 1088 滑雪
- poj 1088 滑雪
- POJ 1088 滑雪 DP
- POJ 1088 滑雪
- Poj 1088 滑雪
- wince 隐藏状态栏
- Xcode 4.5.2 + iOS 6.0免证书(iDP)开发+真机调试+生成IPA全攻略
- 图解修改VC++6.0 MFC控件风格为XP风格
- hdu 4419 Colourful Rectangle(扫描线)
- i9250 4.2.1完美root方法,简单有效!
- POJ 1088 滑雪
- Oracle数据库表的字段添加注释和向现有表添加字段
- RMAN备份相关的动态性能表
- 将Android的Camera源码导入到eclipse中进行开发
- 解决线程安全的另一种思路
- 将整数指定区间位设为指定值
- Ftrace 简介
- Server.Transfer,Response.Redirect的区别
- c语言中信号列表与总结