最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最...
分类：
其他好文 时间：
2014-09-07 17:20:25
阅读次数：
221
Distinct Subsequences
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original string b...
分类：
其他好文 时间：
2014-09-06 22:37:44
阅读次数：
208
题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=679解题报告：给定一个正整数的序列，和一个S，求长度最短的子序列，使它们的和大于或...
分类：
其他好文 时间：
2014-09-06 17:20:23
阅读次数：
197
最长公共子序列（longest common subsequence）二维dp 状态dp[i][j]表示字符串x的前缀xi和字符串y的前缀yj能够构成的最长公共子序列的长度。 初始化：第0行和第0列的dp[i][0] 和 dp[0][j]都设为0. 递推：dp[i][j]=dp[i-1][j-...
分类：
其他好文 时间：
2014-09-06 10:57:13
阅读次数：
222
问题描述：
给定一个整数序列， 序列中可能有负数。 目的是找出这个序列的连续子序列（即子序列的元素的选取是连续的从序列中选取的）。即通过确定i,
j 的值， 使得的值达到最大。 我们定义， 当所有的元素为负数值的时候， 那么maximum subsequence sum
为0。
下面我们用动态规划的技术去求解。
为了找到最大连续子序列和， 不难看出， 在扩展我们的求和窗口...
分类：
其他好文 时间：
2014-09-02 16:00:14
阅读次数：
187
poj 2533 & poj 1631 Longest Ordered Subsequence( LIS果题 )...
分类：
其他好文 时间：
2014-09-02 09:05:44
阅读次数：
232
代码如下： 1 public static int F=0,L=0; 2 3 static void Main(string[] args) 4 { 5 int first = 0;//当前取最大值时，对应的第一个数 6 ...
分类：
其他好文 时间：
2014-09-01 15:25:13
阅读次数：
227
题目链接:http://poj.org/problem?id=3061先说说最朴素的算法，那就是for嵌套了，复杂度是O(n^3)太慢，想都不用想一定会超时。接下来有的人可能会想到二分搜索的思想，将时间复杂度优化成O(n*logn)，我试了一下，可以AC。但是这都不是今天要说的重点，今天要说的是一个...
分类：
其他好文 时间：
2014-08-29 14:21:27
阅读次数：
228
LeetCode: Distinct SubsequencesGiven a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new...
分类：
其他好文 时间：
2014-08-26 22:53:36
阅读次数：
245
一、可以用subSequence方法截取任意长度的字符
二、判断字符串是否相等
三、判断字符串是否为空的四种方法:
最近做项目Android时遇到了字符串的截取，判断字符串是否相等和字符串是否为空问题刚好用的上自己也知道些，所以整理了方便以后用，和供大家参考，有什么更好的方法或者其它方法我么可以一起交流，谢谢大家！...
分类：
移动开发 时间：
2014-08-26 09:56:15
阅读次数：
308
