参照：v_JULY_v
最长公共子序列定义：
注意最长公共子串（Longest CommonSubstring）和最长公共子序列（LongestCommon Subsequence, LCS）的区别：子串（Substring）是串的一个连续的部分，子序列（Subsequence）则是从不改变序列的顺序，而从序列中去掉任意的元素而获得的新序列；更简略地说，前者（子串...
分类：
其他好文 时间：
2015-04-30 14:23:18
阅读次数：
146
点击打开杭电1159
Problem Description
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of ...
分类：
其他好文 时间：
2015-04-30 14:20:31
阅读次数：
120
UVa11404Palindromic Subsequence（最大回文串，区间DP）
Description
A Subsequence is a sequence obtained by deleting zero or more characters in a string. A Palindrome is a string which when read from left t...
分类：
其他好文 时间：
2015-04-29 17:23:29
阅读次数：
139
1085 - All Possible Increasing SubsequencesPDF (English)StatisticsForumTime Limit:3 second(s)Memory Limit:64 MBAn increasing subsequence from a sequen...
分类：
编程语言 时间：
2015-04-26 01:19:26
阅读次数：
236
题意:输出最长递增子序列的长度思路：直接裸LIS，
#include
const int N = 1001;
int a[N], f[N], d[N]; // d[i]用于记录a[0...i]的最大长度
int bsearch(const int *f, int size, const int &a) {
int l=0, r=size-1;
while( l <= r ){...
分类：
其他好文 时间：
2015-04-20 17:03:26
阅读次数：
156
题目大意：求出两个串的公共子序列的长度
LCS的入门题，读懂题了直接模板就可以
#include
#include
using namespace std;
const int N=1000;
int a[N][N];
int LCS(const char *s1, const char *s2)
{// s1:0...m, s2:0...n
int m = strlen(s...
分类：
其他好文 时间：
2015-04-17 22:21:07
阅读次数：
206
题目的大意是：给出一序列，求出该序列的最长上升子序列的最大长度。
思路：
a: 1 7 3 5 9 4 8
dp: 1 2 2 3 4 3 4
#include
#include
using namespace std;
const int MAXN = 1005;
int main()
{
int n;
while( cin>>n )
{...
分类：
其他好文 时间：
2015-04-17 22:19:25
阅读次数：
169
Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1,
..., Nj } where 1 Maximum Subsequence is the continuous subsequence which has the largest su...
分类：
其他好文 时间：
2015-04-17 11:37:02
阅读次数：
105
Problem Description
There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum el...
分类：
其他好文 时间：
2015-04-14 21:37:54
阅读次数：
175
给定（可能有负的）整数A1，A2，…，AN，求 的最大值。 例如：输入4，-3，5，-2，-1，2，6，-2，最大子序列和为11（从A1到A7）。 算法1：最直观的算法，穷举式地尝试所有可能。下标变量i表示子序列的开始位置，j表示结束位置，每次选定一个子序列Ai--Aj，再使用k遍历该子序列求子序列...
分类：
其他好文 时间：
2015-04-10 22:21:52
阅读次数：
197
