给定两个字符串，求它们最长公共子序列的长度。 例如： s = "abcd", t = "becd" 输出3("bcd") 利用动态规划求解 ...
分类：
其他好文 时间：
2016-08-20 11:19:27
阅读次数：
110
题意： 求最长公共子序列并输出序列。 解题： 处理一下输入，把单词存起来比较， 然后递归输出路径~ ...
分类：
其他好文 时间：
2016-08-17 22:42:59
阅读次数：
119
P1050 最长公共子序列 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad",顺次选1，3，5个字符就构成子串"cad",现给定两个字符串，求它们的最长共公子串。 输入格式 第一 ...
分类：
其他好文 时间：
2016-08-17 19:28:27
阅读次数：
204
题目链接： https://vijos.org/p/1111 题目大意： 多组数据，给两个字符串s1,s2，求把s1,s2拆开从前往后合并后最短是多少 apple + peach = appleach ananas + banana = bananas pear + peach = pearch 题 ...
分类：
其他好文 时间：
2016-08-16 01:49:05
阅读次数：
125
原题链接：点击此处 解题思路： 详情可见，算法竞赛入门经典（刘汝佳的那本紫书）第二版275页。 dp(i,j)表示的是A1,A2,A3....,Ai和B1,B2,B3...Bj的最长公共子序列(LCS)的长度。 当A[i]=B[i]时，dp(i,j)=d(i-1,j-1)+1; 否则dp(i,j)= ...
分类：
其他好文 时间：
2016-08-13 12:35:03
阅读次数：
129
题意：给两个序列，求公共序列的个数 分析：很自然想到最长公共子序列的转移的转移形式，用dp[i][j]表示第一个串前i个 和第二个串前j个匹配的答案数量，a[i]==b[i],dp[i][j]=dp[i-1][j]+d[i][j-1]+1 a[i]!=b[i],dp[i][j]=dp[i-1][j] ...
分类：
其他好文 时间：
2016-08-07 12:11:04
阅读次数：
100
写了很久忘保存了，囧没了，先放这里 catalogue 1. TF-IDF Relevant Link: 2. 基于空间向量的余弦算法 3. 最长公共子序列该算法的最大缺陷是计算CPU消耗较大 为进一步提升该算法，我们可以将字符相同节点的值加上左上角(d[i-1，j-1])的值，这样即可获得最大公共 ...
分类：
编程语言 时间：
2016-08-05 15:28:26
阅读次数：
225
先要搞明白：最长公共子串和最长公共子序列的区别。 最长公共子串（Longest Common Substirng）：连续 最长公共子序列（Longest Common Subsequence，LCS）：不必连续 实在是汗颜，网上做一道题半天没进展： 给定一个字符串s，你可以从中删除一些字符，使得剩下 ...
分类：
其他好文 时间：
2016-08-05 00:57:05
阅读次数：
134
1、背包问题。0/1背包、完全背包、多重背包、分组背包、依赖背包。 2、子序列。最长非上升/下降子序列、最长先上升再下降子序列、最长公共子序列、最大连续子区间和。 3、最大子矩阵。 4、区间dp。 5、环形dp。 6、树形dp。 7、最少线段覆盖（codevs1214） ...
分类：
其他好文 时间：
2016-08-03 18:42:59
阅读次数：
306
