最长公共子序列(LCS)
来源:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006一些概念:(1)子序列: 一个序列A = a1,a2,……an,中任意删除若干项,剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如:对序列 1,3,5,4,2,6,8,7来说,序列3,4,8,7 是它的一个子序列。对于一...
转载
2018-04-12 20:44:44 ·
720 阅读 ·
0 评论