最长公共子序列（LCS）及其应用于实际问题的解决_最长公共子序列算法的实际应用

作者：从前慢现在也慢 | 2024-02-15 22:06:12

踩

最长公共子序列算法的实际应用

结合题目来理解

uva 10723 Cyborg Genes

题意：给出两个串a，b，去构建另一个串，新构建出来的串要满足两个性质。一，在这个新的串中选出一个子集是a串，另外选出一个子串是b，满足这个条件后，要求这个串的长度最短。也可以这样说，ab两个串合并为一个新串，不改变a，b串本身的相对位置，但是要求新串长度最短。输出这样的新串的个数。

下面代码即给出了最长公共子序列的递推公式，

也给出了解决这个问题的递推公式；

如果忘记了不熟悉了，点这里


#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
 
char s1[35],

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

最长公共子序列（LCS） 及其 应用于实际问题的解决_最长公共子序列算法的实际应用