利用动态规划求解最长子序列和子序列长度问题

package com.ncarzone.wholesaleoperation.web.base;

import org.apache.commons.lang3.StringUtils;

import java.util.*;

/**
 * 最长子序列 ，求子序列长度
 */
public class Test3 {
    private static TreeSet set = new TreeSet<>();


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String count = sc.nextLine();
        for(int i = 0;i>(m+1,vector(n+1));

        for(int i=0; itable[i][j-1]?table[i-1][j]:table[i][j-1];
            }
        }

        return table[m][n];
    }

    private static void traceBack(int i ,int j ,String lcs,int[][]table,String X, String Y){
        while (i>0 && j>0){
            if(X.charAt(i-1) == Y.charAt(j-1)){
                lcs += X.charAt(i-1);
                --i;
                --j;
            }else{
                if(table[i-1][j] > table[i][j-1]){
                    --i;
                }else if(table[i-1][j]