POJ 1088 滑雪
2013-09-13 10:21
337 查看
记忆化搜索。刚开始学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 滑雪
- poj1088——滑雪
- POJ1088滑雪 记忆化搜索
- [POJ_1088]滑雪
- POJ 1088 滑雪
- poj 1088 滑雪 动态规划 递归 带备忘
- POJ 1088 滑雪 && NYOJ 10 skiing
- POJ 1088 滑雪 DP
- 【DP动归】【DFS】POJ-1088 滑雪
- POJ1088 滑雪 && NYOJ 10 skiing 经典的动态规划练习题
- poj 1088 滑雪
- POJ 1088 滑雪【记忆化搜索】
- POJ 1088 滑雪
- POJ 1088 滑雪 DFS
- poj1088 滑雪 dp记忆化搜索 dfs深度优先搜索
- POJ 【1088】 滑雪
- POJ 1088(滑雪)
- [ACM] poj 1088 滑雪 (记忆化搜索DFS)
- POJ-1088 滑雪 (包含部分自用测试数据)
- POJ 1088 滑雪(DFS+DP)