最長公共子序列（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 是它的一

>>阅读原文<<