题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...
分类：
其他好文 时间：
2017-04-01 18:23:45
阅读次数：
238
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为 ...
分类：
其他好文 时间：
2017-03-30 21:26:23
阅读次数：
160
例1:给你两个字符串，找出最长子序列的长度。 对于字符串t， 字符串s，给定特定的i, j代表t，s的位置，只存在三种情况： 1. i == 0 || j==0, M[i][j] = 0; 2. t[i] == s[j], M[i][j] = min(M[j-1][j-1] + 1, M[i-1][ ...
分类：
其他好文 时间：
2017-03-25 11:30:56
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 ...
分类：
其他好文 时间：
2017-03-23 01:18:23
阅读次数：
130
1. 两个字符串的最大公共子序列——构造回文O(MN) 题目：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：这道题也就是求原字符串和其反转的最大公共子序列（不是字串，因为可以连续）的长度。 其中，这个长度可以用动态规 ...
分类：
编程语言 时间：
2017-03-14 23:00:40
阅读次数：
236
#include #include #include #include #include #include #include #include #include #include #include #define ll long long using namespace std; const int... ...
分类：
其他好文 时间：
2017-03-12 19:49:24
阅读次数：
123
题意：就是求最长公共子序列。 动态转移方程:F[i][j]=F[i-1][j-1]+1 （a[i]==b[j]） F[i][j]=max(F[i-1][j],F[i][j-1]) (a[i]!=b[j]) ...
分类：
其他好文 时间：
2017-02-25 18:50:57
阅读次数：
179
(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
