動態規劃-最長公共子序列

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

>>阅读原文<<