会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Wallace_
「有时困境不会对你的垂首乞怜心生恻隐,只会因你的迎难而上肃然起敬。」
首页
新随笔
联系
订阅
管理
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)
编辑
公告