单调递增最长子序列描述求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include #include #include #include #include #include #include using namespace std;ch...
分类：
其他好文 时间：
2014-11-02 17:52:24
阅读次数：
133
LIS（最长递增子序列）和LCS(最长公共子序列）的总结
最长公共子序列（LCS）:O(n^2)
两个for循环让两个字符串按位的匹配:i in range(1, len1) j in range(1, len2)
s1[i - 1] == s2[j - 1], dp[i][j] = dp[i - 1][j -1] + 1;
s1[i - 1] != s2[j - 1], dp...
分类：
其他好文 时间：
2014-10-29 17:04:45
阅读次数：
252
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-10-27 23:06:25
阅读次数：
211
一，最长递增子序列问题的描述设L=是n个不同的实数的序列，L的递增子序列是这样一个子序列Lin=，其中k1tmp[n]比如i=0时，inp[0]=3tmp[2]=1(tmp[i]初值都为1)；则赋值tmp[2] =tmp[0]+1=2；继续比较i=1，此时inp[1]=2#include #incl...
分类：
其他好文 时间：
2014-10-21 23:08:27
阅读次数：
324
Constructing Roads In JGShining's Kingdom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16262 Accepted Submission(s): 4633
Problem...
分类：
其他好文 时间：
2014-10-21 17:40:09
阅读次数：
171
这道题目要求返回一个数字，这个数字代表一个数组中最长的递增子序列，当然，不要求这个序列是连续的，比如，有这样一个数组：{1, 3，5，7, 2, 9}，那么这个数组的最长递增子序列就是5，即1, 3, 5, 7，9 解决这道题目的思想就是：后面的数字只要是大于前面递增子序列的最大值，那么，它就一定大于前面所有的序列，既然需要知道前面保存的序列，那么，我们这里就需要一个辅助数组，数组...
分类：
其他好文 时间：
2014-10-16 12:26:32
阅读次数：
146
描述
求一个字符串的最长递增子序列[字母保持原顺序连续]的长度
如：dabdbf最长递增子序列就是abd，长度为3
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增字典序的长度[序列字符保持连续]
样例输入
3
aaa
ababc
abklmncdefg
样例输出
1
3
6#include
#in...
分类：
其他好文 时间：
2014-10-15 21:55:51
阅读次数：
156
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入
第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出
输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2014-10-08 00:16:54
阅读次数：
291
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1319
题目大意：就是求最长递增子序列，并输出位置。。。。
思路：先把s进行升序排列，然后把b按降序排列，最后把找出b的最长递增子序列。。。。
先给两个最长递增子序列的模板：
时间复杂度：O（log（n*n））
unsigned int LISS(const...
分类：
其他好文 时间：
2014-10-01 23:13:41
阅读次数：
282
Bridging signalsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 667Accepted Submission(s): 443Prob...
分类：
其他好文 时间：
2014-09-24 23:14:47
阅读次数：
248
