![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 89
猪-哥-靓
这个作者很懒,什么都没留下…
展开
-
最长公共子序列及Python实现
1 最长公共子序列问题描述 一个给定序列的子序列是在该序列中删除若干元素后得到的序列,确切的说,若给定序列X = {x1,x2,...xm},则另一个序列,Y= {y1,y2...,yn},当另一个序列即是X的子序列又是Y的子序列时,称Z是序列X也Y的公共子序列。最长公共子序列问题为给定序列X和Y,找到所有公共子序列中最长的一个(非连续)。 2 最长公共子序列的结构 解最长公共子序列问题的最原创 2014-05-26 13:38:27 · 2799 阅读 · 0 评论 -
最长公共子序列变种——带权的最长公共子序列
1 问题描述 在前一篇文章中原创 2014-06-09 16:22:53 · 1544 阅读 · 0 评论