- 博客(3)
- 收藏
- 关注
原创 LIS 和 LCS
最长公共子序列 LCS(Longest Common Subsequence)是指两个序列中最长的相同子串。两个序列 {3, 2, 1, 4, 5} 和 {1, 2, 3, 4, 5} 的最长子串为 {3, 4, 5},其 LCS 为 3。
2024-04-07 23:50:03 1009
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
最长公共子序列 LCS(Longest Common Subsequence)是指两个序列中最长的相同子串。两个序列 {3, 2, 1, 4, 5} 和 {1, 2, 3, 4, 5} 的最长子串为 {3, 4, 5},其 LCS 为 3。
2024-04-07 23:50:03 1009
TA创建的收藏夹 TA关注的收藏夹
TA关注的人