【说人话的算法小课堂】求两个序列的最长公共子序列长度，并给出符合条件的任意一个解（DP）

最长公共子序列
对一个序列X=(x_0,x_1,…,x_(m-1) )，若序列Y=(y_0,y_1,…,y_(k-1) )，当存在一个严格递增的下标序列(i_0,i_1,…,i_(k-1) )，使得∀j∈[0,k-1], j∈Z，都有x_(i_j )=y_j，则序列Y是序列X的子序列。
显然，子序列可由原序列去掉若干项（可以一个也不去掉）得到。
若序列Z是A和B的子序列，则称Z是A, B的公共子序列。当Z含有的项数最多时，称Z为A, B的最长公共子序列（longest common subsequences，LCS）。

现要求：求给定两个序列A和B的最长公共子序列（给出解的长度和解本身）。
解法
求得最长公共子序列的长度
设A=(a_0,a_1,…,a_(m-1) ), B=(b_0,b_1,…,b_(n-1) ), Z=(z_0,z_1,…,z_(k-1) )为A, B的一个最长公共子序列。我们有：

【1】若a_(m-1)=b_(n-1)，则
（1）z_(k-1)=a_(m-1)=b_(n-1)。
（2）(z_0,z_1,…,z_(k-2) )是(a_0,a_1,…,a_(m-2) )和(b_0,b_1,…,b_(n-2) )的一个最长公共子序列。

【2】若a_(m-1)≠b_(n-1)，且z_(k-1)≠a_(m-1)，则
（1）(z_0,z_1,…,