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

最新推荐文章于 2022-03-29 21:35:30 发布

cx_cx__cx

最新推荐文章于 2022-03-29 21:35:30 发布

阅读量530

点赞数

本文链接：https://blog.youkuaiyun.com/cx_cx__cx/article/details/99701973

版权

该博客探讨如何计算两个序列的最长公共子序列的长度，包括不连续的情况，并提及了与寻找连续最长子串的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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
     * &