2022年12月6日
区间dp
摘要： 求三个串的最长公共子序列 题解 在原先求两个串的最长公共子序列的二维dp上增加一维，变为三维dp。 dp[i][j][k]表示A[1~i], B[1~j], C[1~k]的最长公共子序列的长度。 状态转移方程: 当A[i]=B[i]=C[i]时 dp[i][j][k] = dp[i-1][j-1][ 阅读全文
posted @ 2022-12-06 22:23 重生之我是菜鸟 阅读(25) 评论(0) 推荐(0)