珠峰前端架构师版-cn课程:长公共子序列问题详解与优化.pdf

珠峰前端架构师版-cn课程:长公共子序列问题详解与优化.pdf

LogestCommonSequence问题

•求ABCBDAB和

BDCABA的最长公共子序

什么是公共子序列?

子序列,就是原序列不改变顺序,但是可以删除元素得到的序列。ABC有个

8子序列:

•A

•B

•C

•AB

•AC

•BC

•ABC

•空字符串

为什么要求公共子序列呢?

ACGGTGTCGTGCTATGCTGCTGACT

文档评论(0)

1亿VIP精品文档

相关文档