问题描述：LIS（Longest Increasing Subsequence）最长上升（不下降）子序列，有两种算法复杂度为O(n*logn)和O(n^2)。在上述算法中，若使用朴素的顺序查找在D1..Dlen查找，由于共有O(n)个元素需要计算，每次计算时的复杂度是O(n)，则整个算法的时间复杂度...
分类：
其他好文 时间：
2015-08-13 21:57:56
阅读次数：
185
问题描述： 给定两个序列 X=, Y，求X和Y长度最长的公共子串。(子串中的字符要求连续) 这道题和最长公共子序列(Longest common subsequence)很像，也可以用动态规划定义。公式如下：这里c[i,j]表示以Xi,Yj结尾的最长公共子串的长度。程序实现：int longes.....
分类：
其他好文 时间：
2015-08-12 21:13:28
阅读次数：
142
问题定义： 给定一个长度为N的数组A，找出一个最长的单调递增子序列(不要求连续)。 这道题共3种解法。1. 动态规划 动态规划的核心是状态的定义和状态转移方程。定义lis(i)，表示前i个数中以A[i]结尾的最长递增子序列的长度。可以得到以下的状态转移方程：d(i) = max(1, d(j)...
分类：
其他好文 时间：
2015-08-12 18:43:08
阅读次数：
109
描述： A numeric sequence ofaiis ordered ifa1#include#include#include#include using namespace std;#define N 1005int main(){ int n,temp,dp[N],seq[N],c...
分类：
其他好文 时间：
2015-08-11 00:08:26
阅读次数：
174
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28494 Accepted Submission(s): 12735
Problem Description
A sub...
分类：
其他好文 时间：
2015-08-10 14:57:48
阅读次数：
166
Common Subsequence
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Problem Description
A subsequence of a give...
分类：
其他好文 时间：
2015-08-10 12:13:07
阅读次数：
160
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 43149
Accepted: 17482
Description
A subsequence of a given sequence is the given sequence with some elements (...
分类：
其他好文 时间：
2015-08-10 12:06:14
阅读次数：
108
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 X if there e...
分类：
其他好文 时间：
2015-08-10 12:01:30
阅读次数：
127
Common SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:43211Accepted:17526DescriptionA subsequence of a given sequence is the given s...
分类：
其他好文 时间：
2015-08-10 11:53:00
阅读次数：
172
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 38980
Accepted: 17119
Description
A numeric sequence of ai is ordered if a1 a2 ...
分类：
其他好文 时间：
2015-08-10 09:25:24
阅读次数：
82
