最长公共子序列问题

来源：9-9 LCS，最短路，求动态规划的具体解以及更多

weixin_慕慕4340848

2021-02-15

老师您好。在9-9节视频中，如下示例中：
s1=“AAACCGTGAGTTATTCGTTCTAGAA”;
s2 = “CACCCCTAAGGTACCTTTGGTTC”；

视频中给的最长公共子序列为：ACCTAGTACTTTG。长度为13.
我用程序求出的最长公共子序列为：ACCTAGTATTGTTC。长度为14.
是不是视频中给出的答案有误？

写回答

1回答

liuyubobobo

2021-02-15

是的。ppt 内容有误，课程中的程序是没有问题的。

抱歉！继续加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7462 学习 · 1159 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1