hdu1501Zipper（记忆化搜索）

http://acm.hdu.edu.cn/showproblem.php?pid=1501

搜了下记忆化搜索是嘛 然后就看到这个题了 不过一不小心看到代码了 代码又那么短 一不小心给记住了 然后看了题也没怎么想

这个题比较简单把 也没看出哪里记忆化了 感觉扫了一遍 因为s是s1和s2的和 所以对于s里面的字符要么是s1里的要么是s2里的 若都有 分两种情况去搜

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<stdlib.h>
 #include<algorithm>
 using namespace std;
 char s1[],s2[],s[];
 int a[][],k1,k2;
 int dp(int i,int j,int k)
 {
     if(a[i][j]!=-)
     return a[i][j];
     if(k>=(k1+k2))
     return ;
     if(i<k1&&j<k2&&s1[i]==s[k]&&s2[j]==s[k])
     return a[i][j] = dp(i+,j,k+)+dp(i,j+,k+);
     else if(i<k1&&s1[i]==s[k])
     return a[i][j] = dp(i+,j,k+);
     else if(j<k2&&s2[j]==s[k])
     return a[i][j] = dp(i,j+,k+);
     else return ;
 }
 int main()
 {
     int i,j,t,kk=;
     cin>>t;
     while(t--)
     {
         kk++;
         memset(a,-,sizeof(a));
         scanf("%s%s%s",s1,s2,s);
         k1 = strlen(s1);
         k2 = strlen(s2);
         printf("Data set %d: ",kk);
         if(dp(,,))
         printf("yes\n");
         else
         printf("no\n");
     }
     return ;
 }