单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include#includeusing namespace std;char s[10001];int d...
分类：
其他好文 时间：
2015-04-08 01:00:57
阅读次数：
119
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#includeusing namespace std;int dp[10010];char s...
分类：
其他好文 时间：
2015-04-01 19:51:45
阅读次数：
149
今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列...
分类：
其他好文 时间：
2015-03-30 18:08:38
阅读次数：
127
一元多项式化简、二叉树遍历(由前序中序求后序)、合唱队(最长递增子序列)、整数分隔(2的幂的和)、大数求和、名字的漂亮度、报数...
分类：
其他好文 时间：
2015-03-29 19:37:21
阅读次数：
246
http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1762这题的n达到了1000000，n^2的最长递增子序列做法肯定超时，于是有一种二分的算法，与此题完美地结合起来！达到nlogn的时间复杂度！ 1 /* 2 最长递增子序列+二分查找 3 ....
分类：
其他好文 时间：
2015-03-29 12:15:33
阅读次数：
186
参考：http://www.ahathinking.com/archives/124.html最长公共子序列1、动态规划解决过程1）描述一个最长公共子序列 如果序列比较短，可以采用蛮力法枚举出X的所有子序列，然后检查是否是Y的子序列，并记录所发现的最长子序列。如果序列比较长，这种方法需要指数级时间....
分类：
编程语言 时间：
2015-03-18 23:05:17
阅读次数：
370
#include
using namespace std;
int minStep,n,*arr,*record,*lis,index,recordMax,lisCount;
/*
1.minStep :存放"只"遍历一次指定数组,得到的LIS的长度.比如:
*arr={4,5,1,2,3}; 遍历该数组过后,minStep=2,即为{4,5}
两个元素的长度.具体请看getMinSt...
分类：
编程语言 时间：
2015-03-16 12:58:06
阅读次数：
150
单调递增最长子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述求一个字符串的最长递增子序列的长度
如：dabdbf最长递增子序列就是abdf，长度为4
输入第一行一个整数0
随后的n行，每行有一个字符串，该字符串的长度不会超过10000
输出输出字符串的最长递增子序列的长度
样例输入
3
aaa
ababc
abklm...
分类：
其他好文 时间：
2015-03-05 14:55:40
阅读次数：
128
【LIC--最长递增子序列问题】 在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i minT[len]，则将T[t]接在minT[len]后将得到一个更长的上升子序列，len = len + 1， minT[len] = T[t]；否则，在minT[1]..minT[len]中，...
分类：
其他好文 时间：
2015-03-05 01:31:19
阅读次数：
148
LIS,最长递增子序列 1 #include 2 #include 3 4 using namespace std; 5 6 int LIS(int* arr, int len) { 7 if (arr == NULL || len mlen) {18 ml...
分类：
编程语言 时间：
2015-03-02 18:42:19
阅读次数：
300
