动态规划的一个计算两个序列的最长公共子序列的方法如下： 以两个序列 X、Y 为例子： 设有二维数组 f[i,j] 表示 X 的 i 位和 Y 的 j 位之前的最长公共子序列的长度，则有： f[1][1] = same(1,1); f[i,j] = max{f[i-1][j -1] + same(i,j),f[i-1,j],f[i,j-1]} 其中，same(a,b)当 X 的第 a 位与 Y 的第 b 位完全相同时为“1”，否则为“0”。 此时，f[j]中最大的数便是
编译运行后，输入两个字符串，程序会给出最大公共序列字符。 Compile it and Run You are asked to input the first string, while ended , press enter. Then input the second string. After pressed the enter bottom, it shows the result.
