技术栈
lcs
摆烂小白敲代码
5 小时前
c语言
·
数据结构
·
c++
·
算法
·
最长公共子序列
·
lcs
【算法】最长公共子序列(C/C++)
最长公共子序列(LCS,Longest Common Subsequence)问题简称(LCS),是动态规划里面里面的基础算法。它的所解决的问题是,在两个序列中找到一个序列,使得它既是第一个序列的子序列,也是第二个序列的子序列,并且该序列长度最长。由下图中两个序列,我们可以看出来最长公共子序列为[s c r g]。