HDU:3779 Railroad
来源:互联网 发布:淘宝编辑宝贝教程视频 编辑:程序博客网 时间:2024/06/08 03:52
记忆化搜索。
使用递归实现,注意结束条件。
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int N1,N2;int a[1005]= {0},b[1005]= {0},c[2005]= {0};int vis[1005][1005];int solve(int i,int j,int pos){ if(pos==N1+N2) return vis[i][j]=1; if(vis[i][j]!=-1) return vis[i][j]; if(i>N1||j>N2) return vis[i][j]=0; if(a[i]!=c[pos]&&b[j]!=c[pos]) return vis[i][j]=0; if(a[i]==c[pos]) { if(solve(i+1,j,pos+1)) return vis[i][j]=1; } if(b[j]==c[pos]) { if(solve(i,j+1,pos+1)) return vis[i][j]=1; } return vis[i][j]=0;}int main(){ while(scanf("%d%d",&N1,&N2)&&!(!N1&&!N2)) { for(int i=0; i<N1; ++i) scanf("%d",&a[i]); for(int i=0; i<N2; ++i) scanf("%d",&b[i]); for(int i=0; i<N1+N2; ++i) scanf("%d",&c[i]); memset(vis,-1,sizeof(vis)); if(solve(0,0,0)) puts("possible"); else puts("not possible"); } return 0;}
- HDU:3779 Railroad
- Railroad - HDU 3779 dp
- HDU 3779 Railroad
- HDU 3779 Railroad
- hdu 3779 Railroad (动态规划)
- [DFS/动态规划DP] HDU/HOJ 3779 Railroad 暴力解 Zipper加强版
- HDU You’ll be Working on the Railroad (最短路)
- HDU3779(Railroad)
- "railroad diagram"
- poj 1394 Railroad
- poj 1394 Railroad
- LA 4888 Railroad
- hdu3779 Railroad 记忆化搜索
- POJ Railroad ——记忆化搜索
- 利用EBNF生成Syntax/Railroad Diagram
- HDU3779 Railroad JAVA版题解+深搜
- C++ Stack Example Rearranging RailRoad Cars 火车车厢重排问题
- C++ Queue Example Rearranging RailRoad Cars 火车车厢重排问题
- [leetcode] Unique Paths II
- perl typeglob使用
- 图像文件读入和显示
- LeetCode-Binary Tree Inorder Traversal
- 坐标系统概念
- HDU:3779 Railroad
- BFS-hdu-3533-Escape
- 转载_uboot传递内核参数全解析
- Linux多线程编程
- 利用windows脚本实现Oracle数据库定时导出文件
- Linux策略路由基础
- hdu2544 dijkstra最短路径问题
- HDU - 3775(几何+Pick定理+好题)
- 判断矩形和圆交