poj 2194（字符串的DP）

    题意：从a、b串组合出c串，如果可以，输出“yes”，否则输出“no”组合规则：不能乱序，只能顺序从a.b串中去字符。DP 挺神奇的，一直想学DP ，但是怎么也想不出，真佩服能DP 的神牛们阿，，，，思维太强了。DP[i]j]表示a的前i个和b的前j个字符组成的c的前i+j个元素，则DP[i][j]=DP[i-1][j]&&DP[i][j-1];所以a[0~i-1]必须和C[i+j-1]中有一个元素相等，同理，b也一样，，，，神气吧 。#include<iostream>#include<cstdio>#include<cstring>#include<set>#include<cstdio>#include<string>#include<map>using namespace std;const int maxn=1005;bool flag[maxn][maxn];char a[maxn];char b[maxn];char c[maxn+maxn];int main(){    int cas;    cin>>cas;    for(int k=1;k<=cas;k++)    {        memset(flag,0,sizeof(flag));        cin>>a;        cin>>b;        cin>>c;        int la=strlen(a);        int lb=strlen(b);        flag[0][0]=1;        for(int i=0;i<=la;i++)        {            for(int j=0;j<=lb;j++)            {                if(i>0&&flag[i-1][j]&&c[i+j-1]==a[i-1])flag[i][j]=1;                if(j>0&&flag[i][j-1]&&c[i+j-1]==b[j-1])flag[i][j]=1;            }        }        cout<<"Data set "<<k<<':';        if(flag[la][lb])         cout<<" yes"<<endl;        else         cout<<" no"<<endl;    }    return 0;}