2020年11月28日
位运算求最长公共子序列
摘要： ### 最长公共子序列（LCS）问题 > 你有两个字符串 $A,B$，字符集为 $\Sigma$，求 $A, B$ 的最长公共子序列。 ### 简单动态规划 首先有一个广为人知的 dp：$f_{i,j}$ 为 $A$ 的长度为 $j$ 的前缀与 $B$ 长度为 $i$ 的前缀的 LCS。（注意 $i 阅读全文
posted @ 2020-11-28 16:13 -Wallace- 阅读(6339) 评论(4) 推荐(11) 编辑