- 博客(1)
- 收藏
- 关注
原创 Longest Common Subsequence解析
算法导论快考试了,做点笔记,备忘! 解决最长公共子序列最典型的方法就是动态规划了。 在开始想这道题之前应先理解什么是LCS(最长公共子串)。如串“abcbbc”,"abccbb",其中的一个字串"abc"是其公共子串,但不时最长公共字串。最长公共子串的定义中,并不要求最长公共子串必须连续出现在两个字符串中,只需要能保持顺序的出现在序列中即可。 在理解了什么是LCS之后,LCS的递归解就容易理解
2016-05-22 15:08:19 339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人