搜索资源列表
LCS
- LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。 最长递增子序列LCS的实现C源码！-LCS problem for two strings is the longest common sub-string problem. Solution is to use a matrix to record the location of two
LCS
- 随机生成小于等于n的自然数的一个序列，输出其最长递增子序列-N or less randomly generated a sequence of natural numbers, the output of its longest increasing subsequence
LCS
- 最长公共子序列问题描述与实验目的： 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相应的递增下标序列为<2，3，5，7>。 一般地，给定一个序列X=<x1,x2,…,xm>，则另一个序列Z=<z1,z2,…,zk>是X的子序列，是指存在一个严格递增的下标序列〈i1,i2,…,ik〉使得对于所有j=1,2,…,k使Z中第j个元素zj与X中第ij个元素相同。 给定2个序列X和Y，当另一序列Z既是X
nyoj16
- 经典算法，最大单调递增子序列，查看最多能嵌入多少个矩形-The classical algorithm monotonically incrementing subsequence view can be embedded in the number of rectangular
Longest_Increasing_Subsequence
- 随机生成小于等于n的自然数的一个序列，输出其最长递增子序列（任意一个即可）。 n 分别取 1000，3000，10000。 -Randomly generated a sequence of natural Numbers less than or equal to n, output the longest increasing subsequence (any one). N, respectively, in 1000300, 0100, 00. The Sample O
Exp9
- 这是清华大学数据与算法实验作业。题目为：最长递增子序列。-It is the job of Tsinghua experimental data and algorithms. Topics are: the longest increasing subsequence.
1130最长单调递增子序列
- 这是一个用C++写的最长子序列问题，可供初学者学习使用(This is the most first-born sequence problem written in c ++ that can be used by beginners)
xiti
- 简单的实现算法的最长公共子序列，n皇后，最长递增子序列，最短路径，二分查找等(The longest common subsequence of the simple implementation algorithm, the n queen, the longest incrementing subsequence, the shortest path, the two point lookup, etc.)
slndc
- 设计一个O(n n)时间的算法,找出由n个数组成的序列的最长单调递增子序列()