会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
7749ha
博客园
首页
新随笔
新文章
联系
订阅
管理
2018年6月9日
python3 lcs 最大公共子序列
摘要: 抛出问题: 假定字符串 s1 = 'BDCABA', s2 = 'ABCBDAB',求s1和s2的最大公共子序列。 问题分析: 我们想要求出s1和s2的最大公共子序列,我们可以用c(i,j)表示s1(i)和s2(j)最大公共子序列的长度, 假定c(i,j) = m, 如果:s1[ i ]和s2[ j
阅读全文
posted @ 2018-06-09 21:18 7749ha
阅读(1297)
评论(0)
推荐(0)
编辑