会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
北烛青澜
断剑重铸之日,骑士归来之时。
博客园
首页
新随笔
联系
订阅
管理
2023年9月11日
浅谈最长公共子序列
摘要:
最长公共子序列 定义 最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。 ——维基百科 这里的子序列,是可以不连续的。 比如: 1 2 3 1 2 4 2 3 2 1 5 2 1 2 他们的最长公共子序列就是 2 1 2 2。 也就是从两个序列,分别
阅读全文
posted @ 2023-09-11 17:20 北烛青澜
阅读(16)
评论(0)
推荐(1)
编辑
公告