求最长公共子序列长度和输出
最长公共子序列子序列概念: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。例如X=(A,B,C,B,D,A,B),X的子序列有(A,B,C,B,A),(A,B,D),(B,C,D,B)。子序列与子串的不同在于子串的元素在原序列中是连续的。最长公共子序列问题: 给定两个序列X和Y,找出X和Y的一个最长公共子序列。解决方法最长公共子序列采用动态规划解决。动态规划关键在于找出状态和状态转移方程。例如,序列X=(a,b,c,f,b,c)、Y=(a,b,f,c,a,b)。状态:用L[i][j]