原题链接在这里：https://leetcode.com/problems/longest-increasing-subsequence/ 题目： Given an unsorted array of integers, find the length of longest increasing s ...
分类：
其他好文 时间：
2017-02-16 13:15:16
阅读次数：
221
虽然以前可能接触过最长公共子序列，但是正规的写应该还是第一次吧。 直接贴代码就好了吧： ...
分类：
其他好文 时间：
2017-02-15 12:04:02
阅读次数：
135
dp[i][j] 表示第一个字符串前i位 和 第二个字符串前j位的最长公共子序列 ...
分类：
其他好文 时间：
2017-02-13 23:29:24
阅读次数：
179
300. Longest Increasing Subsequence 300. Longest Increasing Subsequence Description Submission Solutions Add to List Total Accepted: 64115 Total Submi ...
分类：
其他好文 时间：
2017-02-13 18:43:00
阅读次数：
206
问题描述： 有一个长为n的数列a0, a1,..., an-1.请求出这个序列中最长的上升子序列。请求出这个序列中最长的上升子序列。 上升子序列：对于任意i<j都满足ai<aj的子序列. 限制条件 i <= n <= 1000 0 <= ai <= 1000000 两种定义方式 具体看程序注释 ...
分类：
其他好文 时间：
2017-02-09 00:49:14
阅读次数：
129
Subsequence TimeLimit:1000MS MemoryLimit:65536K TimeLimit:1000MS MemoryLimit:65536K 64-bit integer IO format:%lld 问题描述： A sequence of N positive integ ...
分类：
其他好文 时间：
2017-01-22 11:55:57
阅读次数：
177
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K. The Maximu ...
分类：
其他好文 时间：
2017-01-13 13:58:07
阅读次数：
172
最长不降子序列 最长不降子序列 原文http://www.cppblog.com/superKiki/archive/2010/08/09/122868.html 这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列或者 最长不下降子序 ...
分类：
其他好文 时间：
2016-12-30 19:17:31
阅读次数：
147
(LIS Longest Increasing Subsequence)给定一个数列，从中删掉任意若干项剩余的序列叫做它的一个子序列，求它的最长的子序列，满足子序列中的元素是单调递增的。 例如给定序列{1,6,3,5,4},答案是3，因为{1,3,4}和{1,3,5}就是长度最长的两个单增子序列。处 ...
分类：
其他好文 时间：
2016-12-25 09:37:58
阅读次数：
301
题目链接 最长上升子序列O(n*log(n))的做法，只能用于求长度不能求序列。 这个是既能求长度也能求序列的，复杂度O(n^2)。 ...
分类：
其他好文 时间：
2016-12-24 19:26:52
阅读次数：
143
