搜索资源列表
xinchengxu
- 包括GRAY码，工作分配问题，会场安排，石子，行数字三角形，最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法-including GRAY code, work assignment, venue arrangements, gravel, and digital triangle, the longest sequences and increase the minimum weight machine algorith
31yn
- 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。-design an O (n2) time algorithm to identify by the number n of the longest sequence monotonically increasing sequences.
LISS_FAST
- 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。-time complexity of O (nlogn) of the longest-monotonically increasing sequence of the program. Is not dynamic programming algorithm. In a minute can be c
xqhqc
- 这是一个关于最长单调递增子序列的代码能运行-This is a monotonically increasing for the longest sequences of code to run
Dijkstra
- 求数组最长递增子序列算法。输入一个数组，输出其最大递增子序列
4
- 在由n个数组成的序列中,找出最长的单调递增子序列。
5
- 设计一个O(n*n)时间的算法，找出由n个数组成的序列的最长单调递增子序列
LCS
- 实现求解整数的递增子序列。给出一串整数，求解其最长递增子序列。
最长公共子序列
- 最长公共子序列： 序列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。
xinchengxu
- 包括GRAY码，工作分配问题，会场安排，石子，行数字三角形，最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法-including GRAY code, work assignment, venue arrangements, gravel, and digital triangle, the longest sequences and increase the minimum weight machine algorith
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
31yn
- 设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。-design an O (n2) time algorithm to identify by the number n of the longest sequence monotonically increasing sequences.
LISS_FAST
- 时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。-time complexity of O (nlogn) of the longest-monotonically increasing sequence of the program. Is not dynamic programming algorithm. In a minute can be c
xqhqc
- 这是一个关于最长单调递增子序列的代码能运行-This is a monotonically increasing for the longest sequences of code to run
Dijkstra
- 求数组最长递增子序列算法。输入一个数组，输出其最大递增子序列-Array for the longest increasing subsequence algorithm. An array of input and output its maximum incremental sequence
4
- 在由n个数组成的序列中,找出最长的单调递增子序列。-N the number of components by the sequence to find the longest monotonically increasing sequence.
5
- 设计一个O(n*n)时间的算法，找出由n个数组成的序列的最长单调递增子序列-Design a O (n* n) time algorithm to find out from the number of components n of the longest sequence of monotonically increasing sequence
1130最长单调递增子序列
- 这是一个用C++写的最长子序列问题，可供初学者学习使用(This is the most first-born sequence problem written in c ++ that can be used by beginners)
最长递增子序列
- 这是数据结构和算法设计中的经典案例题，代码不唯一，最长公共子序列源码和动态规划ppt分析(This is a classic case of data structure and algorithm design, the code is not unique, the largest m sub segment and source code and dynamic programming ppt analysis)
5.1 最长递增子序列
- 用c++语言采用动态规划手段完成寻找某序列的最长递增子序列(Using the dynamic programming method in c++ language to find the longest incrementing subsequence of a sequence)