hdu zipper 1501
来源:互联网 发布:徐州老年大学网络报名 编辑:程序博客网 时间:2024/05/17 00:54
http://acm.hdu.edu.cn/showproblem.php?pid=1501
记忆化搜索
由于第三个串是由 前两个串按顺序组成的 那么从前两个串的 第一位 和 第三个串的第一位 开始比 相等就比下一个能比到尾就行了
从这些路径中找出可行的 记忆化搜索
代码:
#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <iostream>#include <algorithm>#include <map>#include <set>#include <queue>using namespace std;char a[205];char b[205];char c[405];bool flag[205][205];int lena,lenb,lenc;int m=1;int dfs(int x,int y,int z){ if(z>lenc) return 1; if(flag[x][y]) return 0; flag[x][y]=1; if(x>lena+1||y>lenb+1) return 0; if(a[x]==c[z]&&dfs(x+1,y,z+1)) return 1; if(b[y]==c[z]&&dfs(x,y+1,z+1)) return 1; return 0;}int main(){ int T; scanf("%d",&T); while(T--) { scanf("%s%s%s",a+1,b+1,c+1); memset(flag,0,sizeof(flag)); lena=strlen(a+1); lenb=strlen(b+1); lenc=strlen(c+1); if(dfs(1,1,1)) printf("Data set %d: yes\n",m++); else printf("Data set %d: no\n",m++); }}
- hdu 1501 Zipper
- hdu 1501 Zipper--LCS
- HDU-1501-Zipper
- Hdu 1501 Zipper
- hdu zipper 1501
- hdu 1501 Zipper
- HDU 1501 Zipper
- hdu 1501 Zipper
- hdu 1501 Zipper
- hdu(1501) Zipper
- hdu 1501 Zipper (DFS)
- HDU 1501 Zipper
- HDU 1501 Zipper
- HDU 1501 Zipper(DFS)
- Zipper - HDU 1501 dp
- hdu 1501 Zipper
- HDU 1501 Zipper
- HDU 1501 Zipper 【DFS】
- 找工作的个人心得
- Qt 在GraphicsView中 打开一幅图片
- ViewFlipper动态加载View
- 同时安装调试两个相同的应用 android:package 用来区分两个应用程序
- ecshop2.7.3 京东模板
- hdu zipper 1501
- C语言中printf格式化输出函数
- 《Getting Started with D3》中文翻译(第二章)
- Latex使用-控制表格或者图形的显示位置
- Android学习笔记11:下载文件案例遇到了问题
- 用 Python 实现的线程池
- 封装过的文件读、写、删除、下载
- 手把手学习企业型网站之三firework做顶部的banner+nav
- java 工厂模式