动态规划----最长公共子序列（C++实现）

最长公共子序列 题目描述：给定两个字符串s1 s2 … sn和t1 t2 … tm 。求出这两个字符串的最长公共子序列的长度。字符串s1 s2 … sn的子序列指能够表示为 … { i1 < i2 < … < ik }的序列。 输入样例        2        asdf        adfsd        123abc        abc123abcios 输出样例        

>>阅读原文<<