dp[i][j] 表示第一个字符串前i位 和 第二个字符串前j位的最长公共子序列 ...
分类：
其他好文 时间：
2017-02-13 23:29:24
阅读次数：
179
class Mark { var count: Int var type: Int init(count: Int, type: Int) { self.count = count self.type = type } } func findLcs(_ list1: [Character], _ l ...
分类：
编程语言 时间：
2017-02-04 15:22:05
阅读次数：
141
POJ 2774 题意：求两个字符串的最长公共子序列。 总结：搞了半天还是不太理解，看着大神博客强行敲的。。而且还看到有hash+二分做的。 ...
分类：
编程语言 时间：
2017-01-27 07:18:02
阅读次数：
235
题目传送门 基础的并查集应用，输入可能有一些麻烦，再加上最长公共子串！！！ 因为一开始写的最长公共子序列，WA了好多次Σ( ° △ °\|\|\|)︴ ...
分类：
其他好文 时间：
2017-01-21 14:10:40
阅读次数：
181
一些概念： （1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如： 对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列，它一共有2^n 个 ...
分类：
其他好文 时间：
2016-12-25 09:34:08
阅读次数：
210
求最大公共子序列的大小 字母数组或数字的全排列 超大的数字和小数的四舍五入（e，zheigehediguimeiguanxi） ...
分类：
其他好文 时间：
2016-12-11 15:26:49
阅读次数：
147
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：13 ...
分类：
其他好文 时间：
2016-12-08 11:47:36
阅读次数：
265
最长公共子序列问题 1。这里pre数组表示回溯的方式，状态转移方程！！！ ...
分类：
其他好文 时间：
2016-12-03 18:31:09
阅读次数：
129
