(1)、问题描述：给出2个序列，x是从1到m，y是从1到n，找出x和y的最长公共子序列？x：ABCBDABy：BDCABA则：最长公共子序列长度为4，BDABBCABBCBA均为LCS(最长公共子序列)；模型实现图：(2)、问题解决代码实现了最长公共子序列的长度#include<stdio.h>
#defineN10
intLCS..
分类：
其他好文 时间：
2017-02-20 23:18:24
阅读次数：
154
虽然以前可能接触过最长公共子序列，但是正规的写应该还是第一次吧。 直接贴代码就好了吧： ...
分类：
其他好文 时间：
2017-02-15 12:04:02
阅读次数：
135
关于最长公共子序列（LCS）的相关知识，http://blog.csdn.net/liufeng_king/article/details/8500084 这篇文章讲的比较好，在此暂时不再详说。 以下是我代码实现两种方式：递归+递推： ...
分类：
其他好文 时间：
2017-02-13 23:59:29
阅读次数：
318
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
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：13 ...
分类：
其他好文 时间：
2016-12-08 11:47:36
阅读次数：
265
