所谓子序列,就是在原序列里删掉若干个元素后剩下的序列,以字符串"abcdefg"为例子,去掉bde得到子序列"acfg" 此程序可求出它最长的单调递增子序列。
资源简介:所谓子序列,就是在原序列里删掉若干个元素后剩下的序列,以字符串"abcdefg"为例子,去掉bde得到子序列"acfg" 此程序可求出它最长的单调递增子序列。
上传时间: 2016-12-10
上传用户:520
资源简介:动态规划算法中的最长公共子序列算法
上传时间: 2015-02-15
上传用户:源码3
资源简介:一个简单的求公共子序列的源程序,自己编的,有点简单,提供给初学的学生参考.
上传时间: 2013-12-21
上传用户:gxmm
资源简介: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
上传用户:气温达上千万的
资源简介:求乘积最大的子序列乘积,采用动态规划方法求解
上传时间: 2015-06-22
上传用户:zaizaibang
资源简介:求和最大的子序列,采用动态规划算法,经典算法
上传时间: 2014-11-29
上传用户:love1314
资源简介:在oracle中sequence就是所谓的序列号,每次取的时候它会自动增加,一般用在需 要按序列号排序的地方。
上传时间: 2015-07-05
上传用户:924484786
资源简介:时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间: 2014-03-10
上传用户:1966640071
资源简介:作品:算法设计课程作业 作者:陈兴 学号:J04120010 操作说明: 1、最长公共子序列: 用VC6.0打开文件以后输入一串数字,按“\”为结束,输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提...
上传时间: 2014-01-01
上传用户:siguazgb
资源简介:最长上升子序列问题,这是本人的一篇实验报告,程序中的源代码已经在VC6下调试通过
上传时间: 2015-11-03
上传用户:远远ssad
资源简介:用动态规划法实现查找两字符串的公共子序列。是算法中的一个重要问题。
上传时间: 2015-11-07
上传用户:sxdtlqqjl
资源简介:这是一个关于最长单调递增子序列的代码能运行
上传时间: 2013-12-21
上传用户:Amygdala
资源简介:求数组最长递增子序列算法。输入一个数组,输出其最大递增子序列
上传时间: 2015-12-02
上传用户:jichenxi0730
资源简介:快速排序与最长公共子序列算法(Visual C++)
上传时间: 2013-12-26
上传用户:hzy5825468
资源简介:本问题是计算最长有序子序列的一个动态规划算法,效率为31MS.
上传时间: 2015-12-29
上传用户:顶得柱
资源简介:在由n个数组成的序列中,找出最长的单调递增子序列。
上传时间: 2013-12-30
上传用户:hn891122
资源简介:最大公共子序列,利用动态规划实现 just enjoy it
上传时间: 2014-01-05
上传用户:tyler
资源简介:利用动态规划算法解决最长公共子序列问题的改进算法。
上传时间: 2016-02-03
上传用户:
资源简介:基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。
上传时间: 2016-02-03
上传用户:zhangyigenius
资源简介:最大公共子序列 采用动态规划发,下载即可运行,欢迎改正
上传时间: 2016-03-27
上传用户:koulian
资源简介:两个任意字符串的最长公共子序列的C++实现
上传时间: 2016-03-30
上传用户:lijinchuan
资源简介:使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进
上传时间: 2016-05-03
上传用户:playboys0
资源简介:最长公共子序列算法LCS实现。任意输入两个字符串,通过此算法可以找到最长的公共子序列。
上传时间: 2016-06-11
上传用户:weiwolkt
资源简介:动态规划下的最优子序列问题,对动态规划算法有更深的理解
上传时间: 2013-12-19
上传用户:caiiicc
资源简介:动态规划下的最优子序列问题,用文件的方式加以实现
上传时间: 2013-12-11
上传用户:thuyenvinh
资源简介:求最长的公共子序列,对于初学者来说很不错
上传时间: 2013-12-13
上传用户:源弋弋
资源简介:实现求解整数的递增子序列。给出一串整数,求解其最长递增子序列。
上传时间: 2013-11-29
上传用户:ukuk
资源简介:本程序计算两个序列的最长公共子序列LCS
上传时间: 2013-12-03
上传用户:sclyutian
资源简介:希尔排序算法基本思想:将整个无序序列分割成若干小的子序列分别进行插入排序。
上传时间: 2013-12-02
上传用户:ruan2570406
资源简介:LCS,即最常公共子序列的的C语言解法。prepare_for_backdate(char,char,int,int)函数是为后面的回溯法求得最长公共子序列做准备,并可得到子序列长度。lcs(char,int,int)函数是输出子序列的。并用到了第一个函数的结果。因为要得到最终的子序列,要知道那...
上传时间: 2014-01-11
上传用户:yuchunhai1990