最长公共序列算法用c如何实现!
C语言实现的LCS算法如何找到两个字符串的最大公共子串? -
函数1：寻找最长公共子串javavoid main() { char* x="aabcdababce"; char* y="12abcabcdace"; int m = strlen(x); int n = strlen(y); int maxlength = 0; int start = 0; int count = 0; for (int i=1; i<=n; i++) {//匹配长度的循环 for后面会介绍。
求得两列的长度分别为n1,n2。动态生n2行n1列矩阵（二维数组）。取m2中每个元素（记位置为i）与m1中元素（记位置为j）逐个比较，如果相等则为矩阵中相应行列坐标的元素赋值为1，否则为0（可用循环嵌套完成）。比如m1(abc0cbad) m2(cba1abc)两串的话，可以得到如图所示矩阵。然后，不难看出，要进好了吧！
函数1：寻找最长公共子串javavoid main() { char* x="aabcdababce"; char* y="12abcabcdace"; int m = strlen(x); int n = strlen(y); int maxlength = 0; int start = 0; int count = 0; for (int i=1; i<=n; i++) {//匹配长度的循环 for后面会介绍。
求得两列的长度分别为n1,n2。动态生n2行n1列矩阵（二维数组）。取m2中每个元素（记位置为i）与m1中元素（记位置为j）逐个比较，如果相等则为矩阵中相应行列坐标的元素赋值为1，否则为0（可用循环嵌套完成）。比如m1(abc0cbad) m2(cba1abc)两串的话，可以得到如图所示矩阵。然后，不难看出，要进好了吧！
（1）如果am-1=bn-1，则zk-1=am-1=bn-1，且“z0，z1，…，zk-2”是“a0，a1，…，am-2”和“b0，b1，…，bn-2”的一个最长公共子序列；（2）如果am-1!=bn-1，则若zk-1!=am-1，蕴涵“z0，z1，…，zk-1”是“a0，a1，…，am-2”和“b0，b1，…，bn-1”的一个最长等我继续说。
Y = X和Y的Longest Common Sequence为，长度为4 X和Y的Longest Common Substring为长度为2 其实Substring问题是Subsequence问题的特殊情况，也是要找两个递增的下标序列 和<j1, j2, 后面会介绍。, jk>使xi1 == yj1 xi2 == yj2 后面会介绍。xik == yjk 与Subsequence问题不同的是，Substring问题不光后面会介绍。
求问c语言最长公共子序列代码哪里错了!!! 搞了好久,头晕了都。 感觉是...
printf("最大公共子序列长度为%d\n",c[7][6]);LCS(7,6,X,b);return 1;} 你运行一下我的代码，没问题的。代码中出现的问题我以注释的形式写出来了。不过劝告楼主，以后写代码一定要多写一些注释。因为一般的程序员都能写出机器能读懂的代码，而高级程序员才能写出人也能读懂的代码。写注释很希望你能满意。
char s1[256] = "abc moshoushijie xyz";char s2[256] = "def moshoushijie mpq";要求输出" moshoushijie "这个字符串吗？
动态规划的用法 -
计算最长公共子序列长度的动态规划算法LCS_LENGTH(X,Y)以序列X=<x1, x2, … xm>和Y=<y1, y2, … yn>作为输入。输出两个数组c[0..m ,0..n]和b[1..m ,1..n]。其中c[i,j]存储Xi与Yj的最长公共子序列的长度，b[i,j]记录指示c[i,j]的值是由哪一个子问题的解达到的，这在构造最长公共有帮助请点赞。
最长公共字串(Longest Common Sub-Sequence,LCSS) 有一个经典的算法问题：求解两序列的最长公共子序列，不要求公共子序列中的两个连续相连，例如BDCABA和ABCBDAB的最大公共子序列为BCBA。在此基础上，很自然提出了基于最长公共子序列的轨迹相似性度量方法，即LCSS,其值代表最多可被是为同一点的点数，也就是两条轨迹中等我继续说。
200分求动态规划详解!!! -
最长公共子序列问题(有个遗传编码好像);解决方案树的比如说爬楼梯问题………动态规划的类型很多很多，因为他很灵活的，我们老师曾经给我们找了100个DP方程，但是那都没有用，强记根本记不住，关键是理解。深入一点的就有DP的优化，时间空间的降维(就是用别的方法去做，或者比如说背包本来是二维的空间优化过该成一维的希望你能满意。
在编程中常用解决最长公共子序列问题、矩阵连乘问题、凸多边形最优三角剖分问题、电路布线等问题。记忆化搜索给你一个数字三角形， 形式如下：1 2 3 4 5 6 7 8 9 10 找出从第一层到最后一层的一条路，使得所经过的权值之和最小或者最大.无论对于新手还是老手，这都是再熟悉不过的题了，很容易还有呢？