最长公共子序列与最长公共子串
https://blog.csdn.net/qq_31881469/article/details/77892324
1. 问题描述
子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串
cnblogs
belong
比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Co...
转载
2019-03-07 12:32:19 ·
200 阅读 ·
0 评论