最长公共子序列（LCS）

来源:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1006html 一些概念： （1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫作A的一个子序列。也能够认为是从序列A按原顺序保留任意若干项获得的序列。 例如： 对序列 1,3,5,4,2,6,8,7来讲，序列3,4,8,7 是它的一

>>阅读原文<<