动态规划--最长公共子序列（LCS）

（1）问题描述

求俩个数组S1和S2的最长公子序列。

（2）基本思路

（3）代码实现

public class fuck {
   

    public static void main(String[] args) {
   
        char []x = {
   'A','B','C','B','D','A','B'};
        char []y = {
   'B','D','C','A','B','A'};
        int [][]b = new int[x.length+1][y.length+1];
        
        int lcslength = lcsLength(x,y,b);       
        System.out.println(lcslength)