最长公共子序列算法LCS实现。任意输入两个字符串,通过此算法可以找到最长的公共子序列。
资源简介:最长公共子序列算法LCS实现。任意输入两个字符串,通过此算法可以找到最长的公共子序列。
上传时间: 2016-06-11
上传用户:weiwolkt
资源简介:使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进
上传时间: 2016-05-03
上传用户:playboys0
资源简介:动态规划算法中的最长公共子序列算法
上传时间: 2015-02-15
上传用户:源码3
资源简介:快速排序与最长公共子序列算法(Visual C++)
上传时间: 2013-12-26
上传用户:hzy5825468
资源简介:两个任意字符串的最长公共子序列的C++实现
上传时间: 2016-03-30
上传用户:lijinchuan
资源简介:这是暑假写的最长公共子序列算法,呵呵, 欢迎大家来下载
上传时间: 2017-03-29
上传用户:saharawalker
资源简介:最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-24
上传用户:zgu489
资源简介:LCS(最长公共子序列)问题可以简单地描述如下: 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上传时间: 2015-06-09
上传用户:气温达上千万的
资源简介:作品:算法设计课程作业 作者:陈兴 学号:J04120010 操作说明: 1、最长公共子序列: 用VC6.0打开文件以后输入一串数字,按“\”为结束,输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提...
上传时间: 2014-01-01
上传用户:siguazgb
资源简介:利用动态规划算法解决最长公共子序列问题的改进算法。
上传时间: 2016-02-03
上传用户:7676777