搜索资源列表
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
Dynamic-Programming
- 这是算法设计与分析课程实验，动态规划的源程序。包含最长上升子序列，最长公共子序列，最大字段和问题，DP背包问题-This is a test algorithm design and analysis programs, dynamic programming source code. Rising sequence containing the longest, longest common subsequence, maximum field and problems, DP knapsac
1
- 常见的动态规划算法的C++实现，包括最长公共子序列 硬笔找零问题的-dynamic algrithem
Algorithm-code
- 这个压缩包中包括算法中的一些基本算法源代码。如二分排序，合并排序，最长公共子序列，最有装载，活动安排问题。-Some of the basic algorithm of the algorithm source code. Such as sort, merge sort, the longest common subsequence, the most loaded, activity arrangements.
daima
- 压缩包里的事5段程序的代码，分别是斐波那契数列 最大子段和 最长公共子序列 矩阵连乘积 整数因子分解问题-Compression bag thing the program code, respectively, even the product of Fibonacci Fibonacci series the largest subsegment, and the longest common subsequence matrix Integer factorization issu
dp-problem
- 这个包括了 ACM比赛中 经常会用到的动态递归算法的一些经典例题，例如背包问题，最长公共子序列等的源代码-This includes the classic example of the dynamic recursive algorithm is often used in the ACM competition, such as the knapsack problem, the longest common subsequence such as source code
algorithm
- 一些经典算法的java实现：包括：二分查找，最优二搜索树，编辑距离，哈夫曼树，最长公共子序列，矩阵连乘问题，最短路径优先-Some classic algorithm java implementation: including: binary search, and optimal two search tree, the edit distance Huffman tree, the longest common subsequence matrix multiplicative Short
algorithm
- 1.Dijkstra算法设计分析，2.布线问题分析设计.3最长公共子序列 4.N后问题（回溯法） -1.Dijkstra algorithm design and analysis, wiring problem analysis and design .3 longest common subsequence 4.N problem (backtracking)
LCS_Dynamic-planning
- 动态规划应用 动态规划算法解最长公共子序列LCS问题-Dynamic programming dynamic programming algorithm for solving the longest common subsequence LCS problem
introduction-to-algorithms-code
- 1st：快排序算法及优化(7.4-5)； 2nd：红黑树插入算法； 3rd：区间树上的重叠区间查找算法； 4th：求最近点对算法； 5th：最长公共子序列(LCS)算法； 6th：Huffman编码问题； -introduction to algorithms code
sanfa
- 第二单元 8594 有重复元素的排列问题； 9718 整数因子分解； 11088 整数划分的扩展问题； 17082 两个有序数序列中找第k小 第三单元 8596 最长上升子序列； 10303 数字三角； 11077 最长公共子字符串； 11078 不能移动的石子合并 第四单元 8602 区间相交问题； 11079 可以移动的石子合并 第五单元 8600 骑士问题； 8603 子集和问题； 17085 工作分配
Algorithms
- 包含了很多经典算法。包括动态规划、图问题、合并排序、快速排序、旅行商问题、最长公共子序列、背包问题等。-It contains many classical algorithms. Including dynamic programming, graph problems, merge sort, quick sort, traveling salesman problem, the longest common subsequence, backpacks and so on.