【Python】最長公共子序列LCS

LCS的定義 最長公共子序列，即Longest Common Subsequence，LCS。 一個序列S任意刪除若干個字符獲得新序列T，則T叫作S的子序列； 兩個序列X和Y的公共子序列中，長度最長的那個，定義爲X和Y的最長公共子序列。 字符串13455 與245576的最長公共子序列爲455 字符串acdfg與adfc的最長公共子序列爲adf 注意區別最長公共子串(Longest Common

>>阅读原文<<