最长公共子序列

最长公共子序列,第1张

最长公共子序列

为什么您认为您的算法损坏?最长的公共子序列是

ACCTAGTATTGTTC
,长度为14个字符:

string B = "AAACCGTGAGTTATTCGTTCTAGAA";   ^^^ ^ ^^ ^^^^ ^^^^string A = "CACCCCTAAGGTACCTTTGGTTC";  ^^^  ^ ^^ ^^  ^^ ^ ^^^

(我修改了您的算法,以返回序列而不是长度。)



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5477762.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-12
下一篇 2022-12-12

发表评论

登录后才能评论

评论列表(0条)

保存