最长公共子序列的JAVA JAV分析LCS，最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。最长公共子串。
动态规划解决算法0-1背包问题实验报告(含源代码) 原发布者：MQL依然西安邮电大学（计算机学院）课内实验报告实验名称：动态规划专业名称：计算机科学与技术班级：学生姓名：学号（8位）：指导教师：实验日期：2014年5月9日1．实验目的及实验环境1.使用动态规划法和回溯法生成两个长字符串的最优化比对结果通过实际案例，领会算法的执行效率。2.掌握动态规划、贪心算法、回溯法、分支限界法的原理，并能够按其原理编程实现解决0-1背包问题，以加深对上述方法的理解。实验环境：VisualC+6.0二.实验内容1.设计一个O（n^2）时间的算法，找出由n个数组成的序列的最长单调递增子序列2.将算法分析题3—1中算法的计算时间减至O（nlogn）3.给定n种物品和一个背包。物品i的重量是，其价值为，背包容量为C。问应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？三．方案设计1.动态规划的一个计算两个序列的最长公共子序列的方法如下：以两个序列X、Y为例子：设有二维数组f[i，j]表示X的i位和Y的j位之前的最长公共子序列的长度，则有：f[1][1]=same(1，1)；f[i，j]=max{f[i-1][j-1]+same(i，j)，f[i-1，j]，f[i，j-1]}其中，same(a，b)当X的第a位与Y的第b位相同时为“1”，否则为“0”。此时，二维数组中最大的数便是X和Y的最长公共子。
最长公共子序列是否存在低于 O(n^2) 的算法？ An O(ND)Diff erence Algorithm and its Variations。git 更高了点，这是我们当时演讲的 slides：https：// github.com/abcdabcd987/ sit/blob/master/report/Presentation.pdf。
