此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://poj.org/problem?id=1458 AC代码： ...
分类：
其他好文 时间：
2017-07-18 21:09:58
阅读次数：
142
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53247 Accepted: 22084 Description A subsequence of a given sequence is the given sequence w ...
分类：
其他好文 时间：
2017-07-18 19:50:08
阅读次数：
163
算法1:时间复杂度:O(n^2):我们依次遍历整个序列，每一次求出从第一个数到当前这个数的最长上升子序列，直至遍历到最后一个数字为止，然后再取dp数组里最大的那个即为整个序列的最长上升子序列。我们用dp[i]来存放序列1-i的最长上升子序列的长度，那么dp[i]=max(dp[j])+1,(j∈[1 ...
分类：
其他好文 时间：
2017-07-16 20:13:04
阅读次数：
123
For a sequence a of n integers between 1 and m, inclusive, denote f(a) as the number of distinct subsequences of a (including the empty subsequence). ...
分类：
其他好文 时间：
2017-07-14 20:26:56
阅读次数：
228
https://leetcode.com/problems/increasing-triplet-subsequence/#/description Given an unsorted array return whether an increasing subsequence of length ...
分类：
其他好文 时间：
2017-07-12 15:14:58
阅读次数：
138
求最长公共子串 Longest Common Subsequence ...
分类：
其他好文 时间：
2017-07-12 13:31:23
阅读次数：
152
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14927 Accepted: 6312 Description A sequence of N positive integers (10 < N < 10 ...
分类：
其他好文 时间：
2017-07-08 14:13:20
阅读次数：
182
Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak such that i < j < k and ai < ak < aj. Design an algorithm th ...
分类：
其他好文 时间：
2017-07-08 14:09:24
阅读次数：
217
https://leetcode.com/problems/is-subsequence/#/solutions http://www.cnblogs.com/EdwardLiu/p/6116896.html Follow Up: The best solution is to create a m ...
分类：
其他好文 时间：
2017-07-01 12:43:29
阅读次数：
116
https://leetcode.com/problems/increasing-triplet-subsequence/#/description http://www.cnblogs.com/EdwardLiu/p/6092267.html 这个解法的思想也可以推广到任意 k ，k比较小或者为常 ...
分类：
其他好文 时间：
2017-07-01 10:58:05
阅读次数：
152
