"题目链接" 题目大意 两个串混在一起能不能组成第三个串，并且两个串字符之间顺序不变。 解题思路 因为两个串字符之间的原顺序不变，所以我们可以从头枚举第三个串，他的每一位肯定都是由两个串之间的一个串的某位构成的，如果不是，那么一定无解。如果枚举到某一位三个串都有共同的字符，就会出现分支，所以如果暴力 ...
分类：
其他好文 时间：
2020-05-19 00:51:53
阅读次数：
61
题目地址 "hdu1501" 题干 代码和解释 最优子结构分析：设这三个字符串分别为a、b、c，如果a、b可以组成c，那么c的最后一个字母必定来自a或者b的最后一个字母。c去除最后一位，就变成由a 1和b或者a和b 1构成c 1的问题。 状态转移方程：DP[i][j]表示c中i个字符来自于a，j个字 ...
分类：
其他好文 时间：
2019-07-14 16:33:16
阅读次数：
63
题目链接： "HDU 1501" Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first ...
分类：
其他好文 时间：
2018-09-05 21:57:56
阅读次数：
196
现在做dp题有点感觉了，以前估计会觉得这题很难，现在觉得这是道不是很水的水题 dp[i][j]代表A里前i个加上B里前j个能不能组成C的前i+j个。 至于怎么想到的呢，n是200，有1000组数据，所以猜测要dp二维，然后很容易就想到了。 这里再考虑到C[i+j]的这个元素肯定是由A[i]或B[j] ...
分类：
其他好文 时间：
2018-07-31 00:30:58
阅读次数：
209
描述 Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first tw ...
分类：
其他好文 时间：
2018-06-30 16:12:41
阅读次数：
269
总时间限制: 题目大意 给你三个字符串，让你用前两个字符串组成第三个字符串，前两个字符串的长度和等于第三个字符串长度，前两个字符串可以随便拆，但是不能改变字符在字符串里的顺序。输入输出见样例。 法一DFS(好理解一些) 从头到尾，用a,b,c做下标遍历搜索三个字符串，如果s1[a]==s3[c]，a ...
分类：
其他好文 时间：
2017-08-18 18:29:06
阅读次数：
187
题目链接：http://poj.org/problem?id=2192 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18658 Accepted: 6651 Description Given three strings, y ...
分类：
其他好文 时间：
2017-08-11 23:05:08
阅读次数：
163
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501 一：原题内容 Problem Description Given three strings, you are to determine whether the third string can ...
分类：
其他好文 时间：
2017-06-18 12:04:46
阅读次数：
206
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1501 一：原题内容 Problem Description Given three strings, you are to determine whether the third string can ...
分类：
其他好文 时间：
2017-06-18 11:55:05
阅读次数：
192
// Zipper.cpp: implementation of the CZipper class. // ////////////////////////////////////////////////////////////////////// #include "Zipper.h" #inc ...
分类：
其他好文 时间：
2017-05-27 19:13:47
阅读次数：
168
