老师，您给的两个DNA序列的例子好像有问题

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

ShiveryMoon

2018-03-05

S1和S2的LCS应该是14，而您给出的答案我数出来是13

取出S1和S2的最后一部分：

S1=TTCGTTCTAGAA

S2=CCTTTGGTTC

这两个字符串的LCS是6，而您给出的例子是5

写回答

1回答

liuyubobobo

2018-03-05

已采纳

大赞，我运行了一遍程序，你是对的。官方github上的keynote文件已经进行了修改，谢谢提醒！：）

如果愿意可以加我的微信：liuyubobobo。我会发给你一个小红包：）

ShiveryMoon

非常感谢！

2018-03-05

共2条回复

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

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

7435 学习 · 1159 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1