最长公共子序列问题

Question

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

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

Answer 1

liuyubobobo 2021-02-15 05:53:03

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

抱歉！继续加油！：）