题目一：给定一个长度为N的数组，找出一个最长的单调递增子序列（不一定连续，但是顺序不能乱）。并返回单调递增子序列的长度。
例如：给定一个长度为8的数组A{1,3,5,2,4,6,7,8}，则其最长的单调递增子序列为{1,2,4,6,7,8}，我们返回其长度6。
题目二：在题目一的基础上，我们要返回该子序列中的元素。例如，给定一个长度为8的数组A{1,3,5,2,4,6,7,8}...
分类：
其他好文 时间：
2016-05-13 00:52:09
阅读次数：
182
最好的心情
Time Limit: 1000 MS
Memory Limit: 65536 K
Total Submit: 200(44 users)
Total Accepted: 55(38 users)
Rating:
Special Judge: No
...
分类：
其他好文 时间：
2016-05-12 21:27:42
阅读次数：
179
题目
给定一个整数序列arr，长度为N，找到最长上升子序列（LIS），返回LIS的长度。
说明
最长上升子序列的定义：
最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。
样例
给出 [5,4,1,2,3]，LIS 是 [1,2,3]，返回 3
给出 [4,2,4,...
分类：
其他好文 时间：
2016-05-12 17:10:27
阅读次数：
247
Longest Ordered Subsequence
Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)
Total Submission(s) : 6 Accepted Submission(s) : 1
Problem Description
A numeric se...
分类：
其他好文 时间：
2016-05-12 16:21:17
阅读次数：
127
时间:2016-05-11 14:16:50 星期三 题目编号:[2016-05-11][51nod][1134 最长递增子序列] 题目大意:给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 分析: 维护一个栈,如果是更大值,加入栈顶,否则,替换栈内第一个不... ...
分类：
其他好文 时间：
2016-05-11 14:53:51
阅读次数：
141
题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20885 题意： 求二维最长严格递增子序列。 题解： O(n^2)的算法很好想，不过这里会t掉，只能O(nlogn) 于是用二分来维护： 先把所有的数按x递增排序，x ...
分类：
其他好文 时间：
2016-05-07 06:33:51
阅读次数：
157
http://poj.org/problem?id=3903 这个题目是一个求最长递增子序列，这个只是求长度而已，所以可以用LIS 所谓的LIS也就是用二分优化来减少时间而已，而且其只能求出最长的序列，但其所包含的并不是最长的序列 ...
分类：
其他好文 时间：
2016-04-21 20:14:31
阅读次数：
170
算法讨论： 首先求出dp[i]，表示1 ... i的最长不降子序列的长度。(本来是严格递增的，但是数据出挫了，成了不降了)然后我们可以知道最长的不降子序列的长度 K，这是第一问的答案。接下来把每个i拆点，拆成<i, a> <i, b>对于每个i，如果有dp[i] = K，那么就insert(<i,b ...
分类：
其他好文 时间：
2016-04-19 18:54:26
阅读次数：
158
最长公共子序列（LCS） 【问题】 求两字符序列的最长公共字符子序列 问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列，存在X的一 ...
分类：
其他好文 时间：
2016-04-15 21:47:18
阅读次数：
242
