Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array. Formally the function should: Your algorithm ...
分类：
其他好文 时间：
2016-08-01 10:22:02
阅读次数：
152
大晚上的更一道下午的水题吧。(虽然WA了好多次= =，但真实情况是我比较水) 描述 Given a sequence, you're asked whether there exists a consecutive subsequence whose sum is divisible by m. o ...
分类：
其他好文 时间：
2016-07-31 01:41:42
阅读次数：
185
Another interesting DP. Lesson learnt: how you define state is crucial.. 1. if DP[i] is defined as, longest wiggle(up\down) subseq AT number i, you wi ...
分类：
其他好文 时间：
2016-07-24 08:14:10
阅读次数：
155
Given a sequence of K integers { N1, N2, ..., NK }. 给出一个连续的K个整数 A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K ...
分类：
其他好文 时间：
2016-07-23 16:44:50
阅读次数：
116
给定长度为n的数列整数a0,a1,a2,a3 ..... an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 ...
分类：
其他好文 时间：
2016-07-23 12:05:40
阅读次数：
102
Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequ ...
分类：
其他好文 时间：
2016-07-19 20:28:32
阅读次数：
134
LIS是DP入门的一个基础题了 可以看这个，讲得很清晰 http://www.acmerblog.com/dp-3-longest-increasing-subsequence-4640.html n^2模板： nlogn讲解： http://www.acmerblog.com/lis-nlogn- ...
分类：
其他好文 时间：
2016-07-12 01:27:11
阅读次数：
128
Given a sequence of integers, find the longest increasing subsequence (LIS). You code should return the length of the LIS. Given a sequence of integer ...
分类：
其他好文 时间：
2016-07-08 01:34:36
阅读次数：
197
Given two strings, find the longest common subsequence (LCS). Your code should return the length of LCS. Example Given two strings, find the longest c ...
分类：
其他好文 时间：
2016-07-06 13:14:34
阅读次数：
115
