- 博客(1)
- 收藏
- 关注
原创 动态规划——最长公共子序列LCS
【算法导论 ch15-4】 首先确定什么是最长公共子序列: 最长公共子串(longest common substring) :其中的子串是原串的一个连续的部分; 最长公共子序列(longest common subsequence):是不改变序列的顺序,从序列中得到任意的元素从而获得的新序列 二者区别=>子串中字符位置必须连续,子序列可以不必连续 (由于序列元素顺序的不同,得到的LCS
2017-05-03 22:00:48 308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人