Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12304 Accepted: 5165 Description A sequence of N positive integers (10 < N < 10 ...
分类：
其他好文 时间：
2016-08-07 12:11:37
阅读次数：
113
Given an unsorted array of integers, find the length of longest increasing subsequence. For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest inc ...
分类：
其他好文 时间：
2016-08-07 06:24:00
阅读次数：
195
先要搞明白：最长公共子串和最长公共子序列的区别。 最长公共子串（Longest Common Substirng）：连续 最长公共子序列（Longest Common Subsequence，LCS）：不必连续 实在是汗颜，网上做一道题半天没进展： 给定一个字符串s，你可以从中删除一些字符，使得剩下 ...
分类：
其他好文 时间：
2016-08-05 00:57:05
阅读次数：
134
Longest Increasing Subsequence(LIS) 一个美丽的名字 非常经典的线性结构dp [朴素]：O(n^2) d(i)=max{0,d(j) :j<i&&a[j]<a[i]}+1 直接两个for [二分查找优化]：O(n^2) g(i):d值为i的最小的a 每次更新然后lo ...
分类：
其他好文 时间：
2016-08-05 00:49:46
阅读次数：
150
Description Alice has a sequence A, She wants to split A into as much as possible continuous subsequences, satisfying that for each subsequence, every ...
分类：
其他好文 时间：
2016-08-05 00:31:56
阅读次数：
190
呜呜做过一次，但是还是记不得了。 大概就是这样。希望能够记住！！ 时间复杂度是O(n) ...
分类：
其他好文 时间：
2016-08-04 06:47:50
阅读次数：
153
Description： Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= ...
分类：
其他好文 时间：
2016-08-02 19:05:55
阅读次数：
204
Given an unsorted array of integers, find the length of longest increasing subsequence. For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest inc ...
分类：
其他好文 时间：
2016-08-02 13:18:43
阅读次数：
127
Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest i ...
分类：
其他好文 时间：
2016-08-01 10:24:06
阅读次数：
140
