摘要:
题意:给出三个字符串,求最长公共子序列的长度。思路:DP,开个三维数组f[N][N][N],状态转移方程:f[i][j][k]=max(dp(i-1,j-1,k-1)+(a[i-1]==b[j-1]&&a[i-1]==c[k-1]),max(dp(i-1,j,k),max(dp(i,j-1,k),dp(i,j,k-1))))。题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1060View Code 1 #include <cstring> 2 #include <cstdlib> 3 #inc 阅读全文