摘要： 题意：求三个序列的最长公共子序列。 思路：一开始以为只要求出前两个的LCS，然后和第三个再求一遍LCS就是答案了。但是样例就对我进行啪啪啪打脸了。实际上就跟两个序列的差不多，换成三维的就行了。 代码：需要注意的是max速度比较慢，最后改成if 阅读全文

摘要： 递归式： 实例图解： 代码： 1 #include<stdio.h> 2 #include<string.h> 3 const int N=111; 4 int dp[N][N],f[N][N]; 5 char a[N],b[N],c[N]; 6 void LCS(char *a,char *b,i 阅读全文