POJ 1159 Palindrome && HDU 1159 Common Subsequence...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
249
Distinct Subsequences
A subsequence of a given sequence is just the given sequence with some elements (possibly none) left out. Formally, given a sequence X = x1x2…xm,
another sequence Z = z1...
分类：
其他好文 时间：
2014-07-21 15:44:16
阅读次数：
244
Problem Description
In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, ...
分类：
其他好文 时间：
2014-07-21 11:13:44
阅读次数：
270
最长上升子序列问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有一个长为n的数列a. 请求出这个序列中最长上升子序列的长度. 最长上升子序列的数字之间可以有间隔.即最长上升子序列(LIS, Longest Increasing Subsequence), 例如: n=5, a={4,2,3,1,5}, result=3(2,3,5).使用动...
分类：
其他好文 时间：
2014-07-20 22:34:43
阅读次数：
297
题意：求最长递增子序列
AC代码：#include
#include
#include
using namespace std;
int dp[1010],a[1010];
int main()
{
int i,j,n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;...
分类：
其他好文 时间：
2014-07-20 10:28:31
阅读次数：
235
最长公共子序列求解问题。 1 #include 2 #include 3 const int maxn=1000; 4 char s1[maxn],s2[maxn]; 5 int c[maxn][maxn]; 6 int main() 7 { 8 while(scanf("%s%s",s1,...
分类：
其他好文 时间：
2014-07-19 14:30:43
阅读次数：
223
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if a1 a...
分类：
其他好文 时间：
2014-07-19 11:47:53
阅读次数：
169
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37614
Accepted: 15058
Description
A subsequence of a given sequence is the given seque...
分类：
其他好文 时间：
2014-07-19 11:17:54
阅读次数：
218
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if
a1 a2...
分类：
其他好文 时间：
2014-07-19 11:11:54
阅读次数：
159
Common SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:37551Accepted:15023DescriptionA subsequence of a given sequence is the given s...
分类：
其他好文 时间：
2014-07-18 10:02:42
阅读次数：
169
