動態規劃----最長公共子序列（C++實現）

最長公共子序列 題目描述：給定兩個字符串s1 s2 … sn和t1 t2 … tm 。求出這兩個字符串的最長公共子序列的長度。字符串s1 s2 … sn的子序列指能夠表示爲 … { i1 < i2 < … < ik }的序列。 輸入樣例        2        asdf        adfsd        123abc        abc123abcios 輸出樣例        

>>阅读原文<<