题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1159 题目概述： 给出两个字符串，求最长公共子序列长度。 大致思路： 很经典的问题，就不多说了。 附一个我觉得写的很不错的博主的讲解：http://www.cnblogs.com/en-heng/p/ ...
分类：
其他好文 时间：
2017-04-16 20:02:56
阅读次数：
146
1 /* 2 将字符串逆序，找出原字符串与该字符串的公共子序列，则其余部分为需要添加的字符 3 状态转移方程参考最长公共子字符串 4 http://www.cnblogs.com/qq188380780/p/6678471.html 5 */ 6 #include 7 #include 8 #def... ...
分类：
其他好文 时间：
2017-04-15 20:28:15
阅读次数：
137
给出一个长为n的数列的k个排列(1?≤?n?≤?1000; 2?≤?k?≤?5)。求这个k个数列的最长公共子序列的长度 dp[i]=max{dp[j]+1,where j<i 且j,i相应的字符在k个排列中都保持同样的相对位置} #include <iostream> #include <vecto ...
分类：
其他好文 时间：
2017-04-13 21:03:45
阅读次数：
165
最长上升子序列，问题定义：http://blog.csdn.net/chenwenshi/article/details/6027086 代码： 最大和子序列（最大和连续子序列）。MaxSum[i] 表示以i结尾的有最大和的连续子序列之和。MaxSum[i] = Max{ MaxSum[i-1] + ...
分类：
其他好文 时间：
2017-04-10 21:42:31
阅读次数：
254
公共子序列 公共子序列 总时间限制: 1000ms 内存限制: 65536kB描述我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列< i1, i2, ..., ik >，使得对j = 1, 2, ... ...
分类：
其他好文 时间：
2017-04-09 09:13:01
阅读次数：
247
1 //最长公共子序列 2 #include<iostream> 3 #include<cstdio> 4 #include<cstdlib> 5 using namespace std; 6 string s1,s2; 7 int f[100][100]; 8 int main() 9 { 10 ...
分类：
其他好文 时间：
2017-04-07 22:04:45
阅读次数：
145
题目 题目 解析 解析 最长公共子串和最长公共子序列的区别是，子串是连续的，子序列是不连续的。 首先还是要生成动态规划表。生成大小为M*N的矩阵dp。dp[i][j]的含义是，在必须把str1[i]和str2[j]当作公共子串最后一个字符的情况下，公共子串最长能有多长。比如，str1="A1234B ...
分类：
编程语言 时间：
2017-04-06 23:25:30
阅读次数：
218
题目 题目 给定两个字符串str1和str2，返回两个字符串的最长公共子序列 解析 解析 本题是非常经典的动态规划问题，先来介绍求解动态规划表的过程。如果str1的长度为M，str2的长度为N，生成大小为M＊N的矩阵dp，行数为M，列数为N。dp[i][j]的含义是str1[0..i]和str2[0 ...
分类：
编程语言 时间：
2017-04-06 01:30:05
阅读次数：
295
参考：https://segmentfault.com/a/1190000003819886 在给定的一个序列中，我们可以得到： (1)不同长度 (2)且保证该升序序列在同长度升序序列中末尾最小的升序序列。 这些序列都是未来有可能成为最长序列的候选人。这样，每来一个新的数，我们便按照以下规则更新这些 ...
分类：
其他好文 时间：
2017-04-04 20:54:16
阅读次数：
128
以下转载自：http://blog.sina.com.cn/s/blog_4a033b090100zdsd.html 下午做最长公共子序列的时候遇到的问题，问了felix后恍然大悟...看代码 #include <stdio.h> int main() { int a[1000000];//局部变量 ...
分类：
编程语言 时间：
2017-04-02 09:53:51
阅读次数：
222
