总结一下这一系列的子序列，子串问题。
子序列是按顺序排列的，
- 最长公共子序列和公共子串：
比较好的博客
s1[i-1]==s2[j-1]?dp[i][j] = dp[i-1][j-1]+1:dp[i][j]=max(dp[i-1][j], dp[i][j-1]);
子串的话不等就直接为0了。
如果要返回原序列，需要用一个二维flag数组记录，如果相等，就令状态为1，
否则比较dp[i-1][j]和dp[i][j-1]哪个大，对应i–和j–。
最长公共子串 直接找最大值即可。
- 递增子序列
子序列 子串的问题 --- Stupid subsequence & substring
最新推荐文章于 2024-07-08 08:41:57 发布
本文深入探讨了子序列与子串的概念，解析了最长公共子序列与最长公共子串的计算方法，通过动态规划算法实现，并介绍了如何通过二维数组追踪原始序列，最后对比了递增子序列的特点。
扫一扫
922
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
