LogestCommonSequence问题
•求ABCBDAB和
BDCABA的最长公共子序
列
什么是公共子序列?
子序列,就是原序列不改变顺序,但是可以删除元素得到的序列。ABC有个
8子序列:
•A
•B
•C
•AB
•AC
•BC
•ABC
•空字符串
为什么要求公共子序列呢?
ACGGTGTCGTGCTATGCTGCTGACT
LogestCommonSequence问题
•求ABCBDAB和
BDCABA的最长公共子序
列
什么是公共子序列?
子序列,就是原序列不改变顺序,但是可以删除元素得到的序列。ABC有个
8子序列:
•A
•B
•C
•AB
•AC
•BC
•ABC
•空字符串
为什么要求公共子序列呢?
ACGGTGTCGTGCTATGCTGCTGACT
文档评论(0)