- 博客(1)
- 收藏
- 关注
转载 DP---最长公共子序列&最长公共字串
【动态规划】最长公共子序列与最长公共子串 1. 问题描述 子串应该比较好理解,至于什么是子序列,这里给出一个例子:有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致,我们将其称为公共子序列。最长公共子序列(Longest Common Subsequence, L
2017-05-01 20:45:08 247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人