搜索资源列表
公共子序列
- 本算法实现的是对两个单字符串的扫描，找出其最长公共子序列。-the algorithm to achieve the two-string scan, identify its longest public sequences.
最长公共子序列
- 动态规划算法中的最长公共子序列算法-dynamic programming algorithm for the longest sequence of public Algorithm
公共子序列
- 求公共子序列，字符序列的子序列是由删除该序列任意位置的任意个元素而得。值得一看的代码。-seeking public sequences, character sequences sequences deleted from the location of arbitrary sequences of arbitrary elements derived. This text code.
从序列中寻找子序列
- 从序列中寻找子序列
最长公共子序列
- 最长公共子序列： 序列Z=是序列X=的子序列，相应的递增下标序列为。 一般地，给定一个序列X=，则另一个序列Z=是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。 你的任务是：给定2个序列X、Y，求X和Y的最长公共子序列Z。
最长公共子序列
- 用动态规划算法求两个序列的最长公共子序列。
最大和子序列
- 最大和子序列
子序列
- 经典的求最长子序列问题-classic for the longest sequences problems
最长公共子序列
- 动态规划算法中的最长公共子序列算法-dynamic programming algorithm for the longest sequence of public Algorithm
公共子序列
- 本算法实现的是对两个单字符串的扫描，找出其最长公共子序列。-the algorithm to achieve the two-string scan, identify its longest public sequences.
1773
- 求最长公共子系列的长度问题 若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X 的子序列是指存 在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k 有：zj=xij.例如，序列 Z={a,b,f,c}是序列X={a,b,c,f,b,c}的子序列，相应的递增下标序列为{1,2,4,6}。给定2 个序列X 和Y，当另一序列Z 既是X 的子序列又是Y 的子序列时，称Z
LCS_Dynamic_Programming
- LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，则序列{B，C，A}是X和Y的一个公共子序列，但它不是X和Y的一个最长公共子序列。序列{B，C，B，A}也是X和Y的一个公共子序列，它的长度为4，而且它是X和
3.2
- 作品：算法设计课程作业 作者：陈兴 学号：J04120010 操作说明： 1、最长公共子序列： 用VC6.0打开文件以后输入一串数字，按“\”为结束，输出结果。 2、背包问题 用vc6.0打开文件以后按提示操作。 3、残缺棋盘问题 用vc6.0打开文件以后按提示操作。 4、（3.1和3.2还有3.3） 这个是课本82页的作业，基本实现了。其中3.2的算法时间复杂度不是nl
LCS070621
- 用动态规划法实现查找两字符串的公共子序列。是算法中的一个重要问题。-use dynamic programming search for two strings to achieve the public sequences. The algorithm is an important issue.
lcs
- 算法实现题 最长公共子序列问题 给定两个序列 X = { x1 , x2 , ... , xm } Y = { y1 , y2 , ... , yn } 求X和Y的一个最长公共子序列 举例 X = { a , b , c , b , d , a , b } Y = { b , d , c , a , b , a } 最长公共子序列为 LSC = { b , c , b , a }-Algori
Algorithm
- 快速排序与最长公共子序列算法(Visual C++)-Quick Sort and the longest common sub-sequence algorithm (Visual C++)
4
- 最长公共子序列算法的实现,还有实验报告，欢迎大家下载-The longest common sub-sequence algorithm, as well as experimental reports, welcomed everyone to download
Thelongestsequenceofpublicc
- 利用动态规划算法解决最长公共子序列问题的改进算法。-The use of dynamic programming algorithm to solve the longest common sub-sequence of issues to improve the algorithm.
最长公共子序列
- 定义两个字符串，运用动态规划算法求出两个字符串的最长公共子序列(Finds the longest common subsequence of two strings)
5.1 最长递增子序列
- 用c++语言采用动态规划手段完成寻找某序列的最长递增子序列(Using the dynamic programming method in c++ language to find the longest incrementing subsequence of a sequence)