搜索资源列表
[转载]nlogn的最长子序列算法
- 关于用nlogn的最长子序列算法，在网上摘录的-discusses the use of the longest sequences algorithm, in the extract from the Internet
200682434547782_600it
- 本文是用C++实现最长子序列的算法，很经典的程序，喜欢就收藏
lcs
- 最长子序列，问题描述： 随机生成小于等于n的自然数的一个序列，输出其最长递增子序列（任意一个即可）。 n 分别取 1000，3000，10000。 例： n=5 随机序列为 5 1 4 2 3，正确输出为1 2 3，即长度为3的递增子序列。 -lcs
LCS
- 动态规划法 求最长子序列的实验报告 在C++ 环境下运行 采用倒序的方法 -Beg the most of the sequence experiment report
lcs
- 寻找两个字符串的公共子串序列，通过输入两个字符串，返回其共有的最长子串-long continue string for two input string
bijiao
- 实现两个文件的相似度比较，采用矩阵比较，取最长子序列-Comparison of the similarity of the two documents, using matrix comparison, take the longest subsequence
LCS
- 寻找最长公共子序列的的VC++实现，使用VC6编写，采用了MFC库；输入两个字符串，输出最长子序列长度和最长子序列都有哪些-Find the longest common subsequence VC++ achieved using VC6 prepared using the MFC library What two input strings, the output longest sub-sequence length and the longest subsequence
最长递增子序列
- 利用动态规划法求出，时间复杂度为O(N*2)
LCS
- 该程序用于求两个序列的最长子段，通过动态规划算法，记录子问题的结果，进而求出最终的最长子段。-The procedure used to find the longest sequence of two sub-sections, through dynamic programming algorithm to record the results of sub-problems, and then find the longest sub-section final.
max_subarray
- 算法分析，利用动态规划计算最长子序列，测试文件不包括在内-Max subarray with dynamic programming