poj 2192 Zipper DP
来源:互联网 发布:为什么要改通信端口 编辑:程序博客网 时间:2024/06/05 21:50
dp[i][j]表示s1[]的前i个字符与s2[]的前j个字符能否成功组合,值分别为0,1
如果dp[i-1][j] == 1并且s1[i-1] == s3[i-1+j](s1,s2,s3都是从0开始的,所以取其中某个字符时要减1),则dp[i][j] = 1 ;
如果dp[i][j-1] == 1并且s2[i][j-1] == s3[i+j-1],则dp[i][j] = 1;
#include<iostream>#include<cstring>using namespace std;int main(){int n,k,dp[210][210];char s1[210],s2[210],s3[410];scanf("%d",&n);for(k = 1;k <= n;k++){scanf("%s%s%s",s1,s2,s3);memset(dp,0,sizeof(dp));dp[0][0] = 1;int len1 = strlen(s1);int len2 = strlen(s2);int i,j;for(i = 0;i <= len1;i++)for(j = 0;j <= len2;j++){if(i > 0&&dp[i-1][j]&&s3[i+j-1] == s1[i-1])dp[i][j] = 1;if(j > 0&&dp[i][j-1]&&s3[i+j-1] == s2[j-1])dp[i][j] = 1;}printf("Data set %d: ",k);if(dp[len1][len2])printf("yes\n");elseprintf("no\n");}return 0;}
- poj 2192 Zipper DP
- POJ 2192 Zipper (DFS / DP)
- poj 2192 Zipper (DP)
- POJ 2192 Zipper (dp)
- POJ-2192 Zipper-DP-字符串
- POJ 2192 Zipper简单dp
- POJ 2192 Zipper [dfs+剪枝 || dp]
- POJ 2192 / ZOJ 2401 : Zipper - DP
- POJ - 2192 - Zipper (简单DP)
- HDU 1501 & POJ 2192 Zipper(dp记忆化搜索)
- HDU-1501 (POJ-2192) Zipper (DFS||DP)
- POJ 2192 Zipper
- poj 2192 Zipper
- Poj 2192 Zipper
- DFS poj 2192 zipper
- poj 2192 zipper
- POJ-2192-Zipper
- poj 2192 Zipper
- 每天读一遍,不久你就会变!
- POJ2151 Check the difficulty of problems 概率+DP
- 【转】使用Hibernate需要导入的一些jar包
- A query with lob's requires oci8 mode but oci7 mode is used plsql developer
- Lock screen when logged in gnome env as root
- poj 2192 Zipper DP
- C/C++基础之解答C/C++常见误区
- C++堆和栈详细介绍[转]
- C++必须明白的基础20条
- C++程序员必需的修养
- HWInfoWrapper.exe
- C/C++语言void及void指针深层探索
- linux学习笔记(七)linux下杀死tomcat进程,关闭tomcat
- 关于Mule3.0中WebService Proxy的实现机制和实例浅析