摘要： 同网上大多数lcs算法一样。实现都是用dp来实现。状态转移方程就不写了。反正熟练于心。打印出包含a和b的最短序列。当然，a和b中的字符在新序列中的相对位置是不会改变的。主要是熟悉一下代码：#include #include using namespace std;char a[1000],b[100... 阅读全文

摘要： 大致题意：有A，B，C三个字符串。判断C字符串是否由A和B中的所有字符组成。并且，A和B中的字符串在C中的位置是不变的。例如：cat tree tcraete C字符串可由A，B构成 cat tree cttaree 由于位置改变了，所以C就不能由A，B组成了。分析：两种解法：一搜索。二d... 阅读全文