最長公共子序列

一，問題描述 給定兩個字符串，求解這兩個字符串的最長公共子序列（最長公共序列）比如字符串1：BDCABA;字符串2：ABCBDAB 則這兩個字符串的最長公共子序列長度爲4，最長公共子序列是：BCBA 二，算法求解 這是一個動態規劃的題目對於可用動態規劃求解的問題，一般有兩個特徵：①最優子結構;②重疊子問題 ①最優子結構 設X =（x1，x2，… xn）和Y = {y1，y2，… ym}是兩個序列，

>>阅读原文<<