【模板】最长递增公共子序列二维 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n,m,a[505],b[505],dp[505][505]; 7 8 int LICS() 9 {10 int MAX,...
分类：
其他好文 时间：
2015-05-03 10:31:52
阅读次数：
112
【模板】最长公共子序列 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char s1[1000],s2[1000]; 7 int len1,len2,dp[1000][1000],mark[1000][1000];//...
分类：
其他好文 时间：
2015-05-03 10:28:05
阅读次数：
137
最长递增子序列
最长公共子序列
最长回文子序列
最小编辑距离...
分类：
其他好文 时间：
2015-05-02 01:10:34
阅读次数：
232
问题：最长公共子序列就是寻找两个给定序列的子序列，该子序列在两个序列中以相同的顺序出现，但是不必要是连续的。例如序列X=ABCBDAB，Y=BDCABA。序列BCA是X和Y的一个公共子序列，但是不是X和Y的最长公共子序列，子序列BCBA是X和Y的一个LCS，序列BDAB也是。思路：1、最简单的方法就...
分类：
其他好文 时间：
2015-04-30 17:54:16
阅读次数：
103
参照：v_JULY_v
最长公共子序列定义：
注意最长公共子串（Longest CommonSubstring）和最长公共子序列（LongestCommon Subsequence, LCS）的区别：子串（Substring）是串的一个连续的部分，子序列（Subsequence）则是从不改变序列的顺序，而从序列中去掉任意的元素而获得的新序列；更简略地说，前者（子串...
分类：
其他好文 时间：
2015-04-30 14:23:18
阅读次数：
146
感觉很坑的一道题!!!想了很多解法都是错的，百度了一下解法，真是醉了。。。解法：把字符串反过来，求最长公共子序列回文字符串时间限制：3000ms|内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你..
分类：
其他好文 时间：
2015-04-29 15:19:57
阅读次数：
172
这个好多算法书上都有，不仅限于《算法导论》最长公共子序列时间限制：3000ms|内存限制：65535KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubse..
分类：
其他好文 时间：
2015-04-29 15:18:39
阅读次数：
127
动态规划算法#include #include #include #include using namespace std;#define MAXSTRLEN 20int Lcs(char x[], char y[], int path[][MAXSTRLEN])//求序列x和y的最长公共子序列，p...
分类：
编程语言 时间：
2015-04-26 12:13:39
阅读次数：
118
一道dp基础题，给你两个序列，问你最长公共子序列是什么，比如：(a,b)是(a,c,d,b)的子序列。注意不是最长公共子串，这里的子序列可以不连续。
两个for循环就出来了，每一个dp[i][j]可以从dp[i-1][j-1]、dp[i-1][j]、dp[i][j-1]三种情况更新过来，取个最大的，然后把路径用123存下来，最后再顺着路径找然后逆序输出就行。...
分类：
其他好文 时间：
2015-04-26 10:54:56
阅读次数：
126
http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
把一个问题转换为若干个规模更小的子问题，并且都借助于一个二维矩阵来实现计算。
约定：字符串S去掉最后一个字符T后为S'，T1和T2分别是S1和S2的最后一个字符。
则dist(S1,S2)是下列4个值的最小者：
1.dist(S1',S2')--...
分类：
其他好文 时间：
2015-04-26 09:15:27
阅读次数：
118
