【题目简述】： 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n（i1
列如：
n = 4;
m = 4
s = " abcd "
t = " becd "
输出：
3（即：bcd）
【分析】：这个经典的最长公共子序列问题，我们可以用...
分类：
其他好文 时间：
2014-08-15 12:56:08
阅读次数：
166
HDU 4945 2048
题目链接
题意：给定一个序列，求有多少个子序列能合成2048
思路：把2，4，8..2048这些数字拿出来考虑就可以了，其他数字无论如何都不能参与组成，那么在这些数字基础上，dp[i][j]表示到第i个数字，和为j的情况数，然后对于每个数枚举取多少个，就可以利用组合数取进行状态转移，这里有一个剪枝，就是如果加超过2048了，那么后面数字的组合数的和全部...
分类：
其他好文 时间：
2014-08-15 12:53:08
阅读次数：
196
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-08-15 12:52:48
阅读次数：
206
Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 2 #include 3 4 using namespace std; 5 int num[10008]; 6 7...
分类：
其他好文 时间：
2014-08-15 12:03:48
阅读次数：
225
~~~~
题意:给出两行数字序列,求上下匹配的最多组数是多少.
匹配规则：
1.匹配对的数字必须相同。
2.每个匹配必须有且只能有一个匹配与之相交叉,且相交叉的两组匹配数字必须不同。
3.一个数最多只能匹配一次。
最长公共子序列的改编，令ｆ［ｉ］［ｊ］表示第一个序列的前i个数字和第二个序列的前j个数字的匹配的最优值。
状态转移：ｆ［ｉ］［ｊ］＝ｍａｘ（ｆ［ｐ－１］［ｑ－１］＋２，...
分类：
其他好文 时间：
2014-08-15 09:31:17
阅读次数：
205
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-08-15 00:05:56
阅读次数：
335
原文链接动态规划法经常会遇到复杂问题不能简单地分解成几个子问题，而会分解出一系列的子问题。简单地采用把大问题分解成子问题，并综合子问题的解导出大问题的解的方法，问题求解耗时会按问题规模呈幂级数增加。解决思想：为了节约重复求相同子问题的时间，引入一个数组，不管它们是否对最终解有用，把所有子问题的解存于...
分类：
其他好文 时间：
2014-08-14 23:09:56
阅读次数：
183
原文转载：最大子序列和问题最大子序列和问题问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为...
分类：
其他好文 时间：
2014-08-14 13:40:18
阅读次数：
218
最大子序列和问题乃经典算法问题之一，很多教科书和技术文章都对此有详述，博主重新整理一遍乃是为了消化和日后翻阅，不喜勿喷。问题描述给定一个整数数组，求出这组数字子序列和的最大值（为简单起见，若数组中所有数字都为负数，则返回0）。例如：序列：-2 11 -413 -5 -2，则最大子序列和为20。序列：...
分类：
其他好文 时间：
2014-08-14 13:19:58
阅读次数：
299
??
生活的难题
时间限制：1500 ms | 内存限制：240000 KB
难度：3
描述
生活又调皮了，整天不好好的集训，还偷偷的看电影！今天终于被逮到了。于是万恶的BOSS们就出了一个题来为难为难他。题目是这样的，输入一个整型数组，数组里除了两个数出现一次之外，其它所有数字出现的次数都是2次，求这两个数字的乘积。
输入第一行输入一个整数T(T
每组数据...
分类：
其他好文 时间：
2014-08-13 22:31:57
阅读次数：
311
