#include<cstdlib> #include<iostream> #include<cstring> using namespace std; char x[410],y[410],z[410]; int map[410][410],L,Lx;//410=210+x bool _find(int flag) { for(int i=1;i<=L;i++) { for(int j=0;j<=min(Lx,i);j++) if(map[i-1][j]==flag) { if(j+1<=min(Lx,i)&&x[j+1]==z[i]) map[i][j+1]=flag; if(y[i-j]==z[i]) map[i][j]=flag; } } if(map[L][Lx]==flag) return true; return false; } int main() { int T; cin>>T; for(int i=1;i<=T;i++) { map[0][0]=i; scanf("%s",x+1); scanf("%s",y+1); scanf("%s",z+1); Lx=strlen(x+1); L=strlen(z+1); if(_find(i)) printf("Data set %d: yes\n",i); else printf("Data set %d: no\n",i); } return 0; }It is your time to fight!
ZOJ2401 Zipper 双塔式 DP(双塔DP)
转载第二次遇到双塔DP,再写一下。
(flag是为了避免memset多次导致的时间浪费)
#include<cstdio>
本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【VIJOS - P1037】搭建双塔(dp)
题干:描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了
#include #define i++