题意：找出两个文本的最长公共子序列，输出序列
思路：最长公共子序列(LCSL)，使用标记数组，递归输出最长公共子序列。
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
char s1[MAXN][MAXN], s2[MAXN][MAXN], s[MAXN]...
分类：
其他好文 时间：
2014-07-27 11:49:13
阅读次数：
204
问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6，...
分类：
其他好文 时间：
2014-07-26 00:20:26
阅读次数：
262
HDU 1159 Common Subsequence (动规)
最长公共子序列的模板题目。...
分类：
其他好文 时间：
2014-07-22 17:58:41
阅读次数：
247
DP矩形镶嵌，打印路径与最长公共子序列相似。 1 #include 2 #include 3 #define doumax(a,b) (a>b?a:b) 4 const int maxn=100; 5 int mat[maxn][maxn],dp[maxn],n; 6 struct node{ 7 ...
分类：
其他好文 时间：
2014-07-21 14:36:28
阅读次数：
387
[cpp]
view plaincopy
[cpp] view plaincopy
#include
#include
#include
using namespace std;
char s1[1000],s2[1000];
int len1,len2,dp[1000][1000],mark[...
分类：
其他好文 时间：
2014-07-19 23:38:20
阅读次数：
402
最长公共子序列求解问题。 1 #include 2 #include 3 const int maxn=1000; 4 char s1[maxn],s2[maxn]; 5 int c[maxn][maxn]; 6 int main() 7 { 8 while(scanf("%s%s",s1,...
分类：
其他好文 时间：
2014-07-19 14:30:43
阅读次数：
223
就一道中文题，就先看这道，是一道迷宫题，BFS可以解答，路径输出部分正好昨天看最长公共子序列遇到到过。然后做题过程中发现好多人都把第一题第二题做完了，这时候正好感觉D题有些代码量，就做A B，A题是水题，B题其实也是水题，一开始没看懂题，写了一大坨代码，结果time limited!然后就沉下心去....
分类：
其他好文 时间：
2014-07-19 14:16:45
阅读次数：
292
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37614
Accepted: 15058
Description
A subsequence of a given sequence is the given seque...
分类：
其他好文 时间：
2014-07-19 11:17:54
阅读次数：
218
最长公共子序列(LCS) 代码(C)本文地址:http://blog.csdn.net/caroline_wendy题目: 给定两个字符串s,t, 求出这两个字符串最长的公共子序列的长度. 字符串的子序列并一定要连续, 能够包含间隔.即最长公共子序列问题(LCS, Longest Common Su...
分类：
其他好文 时间：
2014-07-19 09:07:09
阅读次数：
193
子序列就是子序列中的元素是母序列的子集，且子序列中元素的相对顺序和母序列相同。题目要求便是寻找两个字符串的最长公共子序列。dp[i][j]表示字符串s1左i个字符和s2左j个字符的公共子序列的最大长度。注意s1第i个字符为s1[i-1]于是有递推公式：对于abcfbc和abfcab两个字符串，求公共...
分类：
其他好文 时间：
2014-07-18 10:23:55
阅读次数：
272
