A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another se ...
分类：
其他好文 时间：
2017-08-09 12:46:36
阅读次数：
134
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15909 Accepted: 6728 Description A sequence of N positive integers (10 < N < 100 000), each ...
分类：
其他好文 时间：
2017-08-08 09:27:57
阅读次数：
117
Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is defi ...
分类：
其他好文 时间：
2017-08-07 18:34:40
阅读次数：
125
【例子1】132 Pattern https://leetcode.com/problems/132-pattern/description/ Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ...
分类：
其他好文 时间：
2017-08-07 00:23:42
阅读次数：
162
2017-08-06 15:41:04 writer：pprp 刚开始学dp，集训的讲的很难，但是还是得自己看，从简单到难，慢慢来（如果哪里有错误欢迎各位大佬指正） 题意如下： 给两个字符串，找到其中大的公共子序列，每个样例输出一个数； 最长公共子串（Longest Common Substirng ...
分类：
其他好文 时间：
2017-08-06 17:06:15
阅读次数：
201
区别于 Longest Common Subsequence 这是累加求subString 的 状态设为遍历到当前的i, j时的结果值, 但是却是不对, 是因为求得是累加的值, Input "www.lintcode.com code", "www.ninechapter.com code" "ww ...
分类：
其他好文 时间：
2017-08-06 13:57:33
阅读次数：
162
状态方程时题意的转化, 通常要if, 遍历到当前状态时, 最后一个字母的情况与上一个或者上多个状态的关系 结果是最后的状态还是只是遍历到最后的状态求全局最优 如Longest Increasing Subsequence ...
分类：
其他好文 时间：
2017-08-05 19:44:35
阅读次数：
135
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-08-05 19:02:16
阅读次数：
146
Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequence of a string is a new string which is for ...
分类：
其他好文 时间：
2017-08-05 18:53:43
阅读次数：
131
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ...
分类：
其他好文 时间：
2017-08-03 16:58:01
阅读次数：
144
