摘要:
基本思想就是用d[a][b]表示字符串1的前个字符和字符串2的前b个字符能不能组成目标字符串,若是能则赋值为1,否则复制为零,具体代码如下:经典的动态规划#include<iostream>#include<string>#include<fstream> using namespace std; //char a[201],b[201],c[401];bool dp[201][401]; void read(){// ifstream cin("in.txt"); string a,b,c; int i,j,k; int cas; ci 阅读全文