//poj 1458 Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69884 Accepted: 29304 Description A subsequence of a given se... ...
分类：
其他好文 时间：
2019-09-14 00:37:28
阅读次数：
97
最长公共子序列(LCS) 思路： 代码： 最长公共子串 思路： 代码： 链接：https://blog.csdn.net/ggdhs/article/details/90713154 ...
分类：
其他好文 时间：
2019-09-11 17:34:18
阅读次数：
95
最长公共子序列不需要字符连续出现和字串不同 //LCS 求最长公共子串模板题 Common Subsequence 描述 A subsequence of a given sequence is the given sequence with some elements (possible none ...
分类：
其他好文 时间：
2019-09-10 23:42:15
阅读次数：
88
一、LCS定义 ? 最长公共子序列（Longest Common Subsequence）? 一个序列S任意删除若干个字符得到的新序列T，则T叫做S的子序列? 两个序列X和Y的公共子序列中，长度最长的那个，定义为X和Y的最长公共子序列 – 字符串12455与245576的最长公共子序列为2455 – ...
分类：
其他好文 时间：
2019-09-03 16:13:54
阅读次数：
167
题意： 给出两个字符串，求出最长的公共子序列大小。 思路： 算是最经典的LCS问题吧。 设 $X=(x_1,x_2,.....x_n) 和 Y=(y_1,y_2,.....y_m)$ 是两个序列，将 X 和 Y 的最长公共子序列记为$lcs(X,Y)$ ,找出$lcs(X,Y)$就是一个最优问题 然 ...
分类：
其他好文 时间：
2019-08-26 21:03:53
阅读次数：
85
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55301 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-08-22 09:18:39
阅读次数：
81
一、分治法 递归，找最大值最小值，整数相乘，归并排序，快速排序，线性时间选择，最近点对问题 二、动态规划 0-1背包问题 ，矩阵相乘问题，装配线调度问题，最长公共子序列，最优二分检索树，凸多边形最优三角剖分 三、贪心法 背包问题，活动选择问题，哈夫曼编码，最小生成树算法（Kruskal 和 Prim ...
分类：
编程语言 时间：
2019-08-12 23:38:19
阅读次数：
123
给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 代码： ...
分类：
其他好文 时间：
2019-08-11 11:12:36
阅读次数：
94
LIS问题： 设$f[i]$为以$a[i]$结尾的最长上升子序列长度，有： $$f[i]=f[j]+1(j using namespace std; define N 5007 int f[N],a[N],b[N]; int main() { int i,j,n; scanf("%d",&n); f ...
分类：
其他好文 时间：
2019-08-09 23:43:45
阅读次数：
95
