秋風掃落葉

分类

题解(4)

/ 注册

全部文章（共1篇）

最长公共子序列问题--动态递推求解

牛客网：求两个字符串的最长公共子序列问题题目：给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。解析：用二维数组记录公共子序列长度的轨迹，根据数组逆向拼接即可。参考：https://blog.csdn.net/qq_41693034/article...

动态字符串子序列

2019-09-10

2 756