搜索资源列表
最长公共子序列
- 动态规划算法中的最长公共子序列算法-dynamic programming algorithm for the longest sequence of public Algorithm
最长公共子序列
- 最长公共子序列： 序列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。
最长公共子序列
- 用动态规划算法求两个序列的最长公共子序列。
最长公共子序列
- 动态规划算法中的最长公共子序列算法-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
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.
LcsLength
- 这是数据结构与算法分析的实验作业，最长公共子序列-This is the data structure and algorithm analysis of the experimental operation, the longest sequence of public
longest-common-string
- 这是动态规划中，求最长公共子序列（Longest common string）的源代码。自己编写执行。程序简单，有注释。-This is a dynamic planning, seeking the longest common sub-sequence (Longest common string) the source code. The preparation of the implementation of their own
SFSJ
- 随机数的产生和快速排序,01背包,皇后问题,最长公共子序列的动态演示-Random number generation and Quick Sort, 01 backpacks, Queen s problem, longest common sub-sequence of the dynamic presentation
gao610898180_4
- 两个任意字符串的最长公共子序列的C++实现-Two arbitrary string sequence of the longest public C++ Achieve
LCS
- 使用动态规划方法,实现了最长公共子序列算法,并对动态规划方法作了时间和空间的改进-The use of dynamic programming methods, to achieve the longest common sub-sequence algorithms, and dynamic programming methods of time and space to improve
LCS
- KMP算法实现最长公共子序列的C++算法-KMP algorithm realize the longest common sub-sequence of C++ Algorithm
lcs
- 最长公共子序列算法LCS实现。任意输入两个字符串，通过此算法可以找到最长的公共子序列。-The longest common sub-sequence algorithm LCS realize. Arbitrary input two strings, this algorithm can find the longest common sub-sequence.
最长公共子序列
- 定义两个字符串，运用动态规划算法求出两个字符串的最长公共子序列(Finds the longest common subsequence of two strings)