动态规划-----最长公共子序列（及其衍生问题）_最长公共子序列类似问题

作者：weixin_40725706 | 2024-08-22 03:14:59

踩

最长公共子序列类似问题

一.最长公共子序列的基本概念：

一.最长公共子序列的基本概念：

首先需要科普一下，最长公共子序列（longest common sequence）和最长公共子串（longest common substring）不是一回事儿。什么是子序列呢？即一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之后得到的结果。什么是子串呢？给定串中任意个连续的字符组成的子序列称为该串的子串。给一个图再解释一下：

最长公共子序列，顾名思义，就是求两个字符串中子序列的最长的公共部分，返回这个最大的长度，比如说输入 s1 = "zabcde", s2 = "acez"，它俩的最长公共子序列是 lcs = "ace"，长度为 3，所以算法返回 3。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/weixin_40725706/article/detail/1014511

推荐阅读

相关标签

动态规划-----最长公共子序列（及其衍生问题）_最长公共子序列 类似问题

一.最长公共子序列的基本概念：

动态规划-----最长公共子序列（及其衍生问题）_最长公共子序列类似问题