求俩个序列的最长公共子序列的长度

描述: 求两个序列的最长公共子序列（不一定连续）的长度
求两个字符串最长的子串（必须连续）以及长度

public class LCS {
    public static void main(String[] args) {
        String str1 = "helloworld";
        String str2 = "helxtld";
        int[][] dp = new int[str1.length()+1][str2.length()+1];
        func(str1, str2, dp);

//        int[][] path = new int[str1.length()+1][str2.length()+1];
//        int lcs = func(str1, str2, dp, path);
//        System.out.println(lcs);
//        //System.out.println(number);
//
        for (int i = 0; i < dp.length; i++) {
            for (int j = 0; j < dp[i].length; j++) {
                System.out.print(dp[i][j] + " ");
            }
            System.out.println();
        }
//
//        backstrace(str1, str1.length(), str2.length(), path);
    }

    /**
     * 求str1和str2的最长的字串的长度以及内容
     * @param str1
     * &