poj2192 Zipper(DP)
来源:互联网 发布:域名和空间都要备案吗 编辑:程序博客网 时间:2024/05/05 02:51
思路:dp[i][j]表示A中前i个字符与B中前j个字符是否能组成C中的前 (i+j) 个字符,然后随便转移一下就可以了
#include<bits\stdc++.h>using namespace std;char a[201],b[201],c[405];int dp[201][201];int main(){ int T,cas=1; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); scanf("%s%s%s",a,b,c); int len1 = strlen(a); int len2 = strlen(b); dp[0][0]=1; for(int i =0;i<=len1;i++) for(int j = 0;j<=len2;j++) { if(i>0 && dp[i-1][j]==1 && c[i+j-1]==a[i-1]) dp[i][j]=1; if(j>0 && dp[i][j-1]==1 && c[i+j-1]==b[j-1]) dp[i][j]=1; } printf("Data set %d: %s\n",cas++,dp[len1][len2]?"yes":"no"); }}
0 0
- poj2192 Zipper(DP)
- POJ2192--Zipper(dp)
- POJ2192 Zipper(DP||DFS)
- POJ2192 Zipper(简单DP)
- POJ2192:Zipper(DP)
- poj2192 Zipper(dp)
- (DP)POJ2192—Zipper
- poj2192(Zipper)
- 【POJ2192】Zipper(动态规划)
- Zipper(poj2192)dfs+剪枝
- POJ2192 Zipper
- poj2192 - Zipper
- poj2192 Zipper
- POJ2192 Zipper
- POJ2192(Zipper)
- POJ2192(Zipper)
- poj2192 Zipper
- poj2192——Zipper(动态规划)
- ARM9汇编——易混淆指令
- jquery遍历数组、集合、对象
- cf352div2 C D
- 最近开发中项目-ZOWEE
- 可视化篇:R可视化--迁徙/通勤图
- poj2192 Zipper(DP)
- Java中的锁
- Android--第一行代码笔记(2)
- 《C++ Primer》读书笔记-函数
- Android-PullToRefresh简单封装
- windows assembler helloworld
- js将日期转换为毫秒值
- leetcode wiggle-sort-ii(未完成)
- 关于安卓图库更新的问题终极解决方法(实测)