【算法分析与设计】最长公共子序列实例

A先生找到了其失散多年的兄弟。为了确定血缘关系，A先生决定做DNA鉴定。请编写程序，比较两组基因，A先生基因片段为{A,C,T,C,C,T,A,G},A先生兄弟基因片段为{C,A,T,T,C,A,G,C},找出两人基因片段中最长相同的部分（最长公共子序列)。采用动态规划策略解决该问题。
 

package week5;
//最长公共子序列
public class LCS {
    public static int lcslength(char[] x,char[] y,int[][] b){
        int m = x.length;        // x数组的长度
        int n = y.length;
//首先为什么要m，n+1呢，因为我们要的数组中
// 首先要初始化第一行和第一列为0(x的第一个字母和y的第0个字母的公共子序列为空，也就是0 )  其余类似
// 还有就是看index，是i <= m
        int[][] c = new int[m+1][n+1];
//        第一行第一列初始化为0
        for (int i = 1; i <= m; i++) {
            c[i][0] = 0;
        }
        for (int i = 1; i <= n; i++) {
            c[0][i] = 0;
        }
//  开始寻找公共子序列  从有意义的第一个字母开始
        for (int i = 1; i <= m; i++) {
            for (int j = 1; j <= n; j++) {
//           重点讲一下为什么这里是i-1和y-1
//