浅谈“最长公共子串”问题及优化算法.doc
浅谈最长公共子串问题及优化算法 浙江省瑞安中学 张新华 潘伟达 最长公共子串问题也称作最长公共子序列问题(不要求连续)英文缩写为LCSLongest Common Subsequence其定义是已知一个序列 S 如果分别是两个或多个已知序列的子序列且是所有符合此条件序列中最长的则 S 称为已知序列的最长公共子序列 最长公共子串问题在实际生活中是很具有实用价值的例如它可以描述两段文字之间的相似度即它
用户评论
推荐下载
-
动态规划实例编程最长公共子序列
动态规划实例编程,给定2个序列X={x1,x2,...,xm}和Y={y1,y2,...,yn},找出X和Y的最长公共子序列。
13 2020-08-22 -
python求最长公共子序列动态规划
【问题描述】使用动态规划算法解最长公共子序列问题,具体来说就是,依据其递归式自底向上的方式依次计算得到每个子问题的最优值。 【输入形式】在屏幕上输入两个序列X和Y,序列各元素数间都以一个空格分隔。 【
30 2020-07-16 -
C#_回溯_最长公共子序列_DCLCS
C#-回溯-最长公共子序列-DCLCS;使用回溯的算法策略实现对最长公共子序列的求解。
14 2019-05-21 -
最长公共子序列C语言动态规划
可以根据里面代码修改具体输出,实现过程根据《算法导论》
51 2019-07-27 -
最长公共子序列无可视化
最长公共子序列,无可视化,但是可以打出所有最长公共子序列,不重复算法c
23 2019-06-05 -
求解最长公共子序列LCS C语言
求最长公共子序列问题(LCS/c++)两个序列,求解两个序列中最长公共的子序列
17 2019-09-22 -
动态规划算法求解最长公共子序列和编辑距离问题
动态规划算法的基本步骤,以及如何使用动态规划算法来解决最长公共子序列和编辑距离问题。针对给定的字符串A和字符串B,我们可以计算它们的最长公共子序列长度以及最长公共子序列,并将结果输出到文件output
18 2023-05-02 -
算法设计实验快速排序01背包问题活动安排最长公共子序列
快速排序算法,求最长公共子序列,0-1背包问题的回溯法求解与分支限界法求解,贪心算法的活动安排问题。都是利用JAVA编程语言实现
45 2019-01-02 -
字符串相似性算法最长公共字符串算法LCS
NULL博文链接:https://biansutao.iteye.com/blog/327476
32 2019-08-01 -
最长公共子序列算法设计与实现c++ .zip
算法工程项目问题描述: 【题目】 动态规划思维训练——最长公共子序列算法的设计与实现 给定两个序列X={X1, X2,···,Xm}和Y={Y1, Y2,···,Yn},找出X和Y的最长公共子序列(L
9 2020-09-20
暂无评论