阅读背景:

常考的经典算法--最长公共子序列(LCS)与最长公共子串(DP)

来源:互联网 
子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串
比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequence,比如序列bo, bg, lg在


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: