hdu3308给n个数，有m个操作U a b 表示将第a个数改成bQ a b 表示询问区间[a,b]的最长连续递增子序列。区间询问问题且带修改，一般是用线段树来解决那么要维护Llen[rt], Lval[rt][2] 表示rt所对应的区间[l,r] 以l开头的最长连续递增子序列的长度， Lval[r...
分类：
其他好文 时间：
2015-10-02 18:43:28
阅读次数：
187
问题给定两个序列A和B，序列的子序列是指按照索引逐渐增加的顺序，从原序列中取出若干个数形成的一个子集，若子序列的数值大小是逐渐递增的则为上升子序列，若A和B取出的两个子序列A1和B1是相同的，则A1/B1为A和B的公共子序列。求出A和B的最长公共上升子序列。分析结合最长公共子序列和最长上升子序列来解...
分类：
其他好文 时间：
2015-09-30 14:37:07
阅读次数：
215
O(n^2): 1 /* 2 3 最长严格上升子序列 4 dp[i] : 以第i个整数结尾的最长严格上升子序列长度 5 dp[i] = max(dp[x]) + 1 6 注： x 12 #include 13 #include 14 #include 15 #include 16 #include....
分类：
其他好文 时间：
2015-09-30 06:18:12
阅读次数：
209
题目：给定N个整数的序列{A1,A2,...,AN}，求函数 分析：A1,A2,...,AN是可正可负的整数序列，本题欲求从i到j的子序列和的最大值，不必求出是哪个序列。最容易想到的办法是暴力求解法，即求出所有子序列的和，找出它们的最大值，时间复杂度T(N)=O(N2)；...
分类：
其他好文 时间：
2015-09-17 19:34:39
阅读次数：
145
转自：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html 问题描述： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和...
分类：
其他好文 时间：
2015-09-05 23:36:51
阅读次数：
330
看书的时候看到一个问题，觉得挺有意思的，便想记一下。问题是这样的，对于一个序列A1,A2,...AN,求使得ΣAk最大的值，其中 1≤ i ≤ k ≤ j ≤N。例如对于序列（-2,11,-4,13,-5,-2)，其答案为20（从A2到A4)。这本来是个很简单的问题，一种最直观的想法便是用循环，遍历...
分类：
其他好文 时间：
2015-09-05 15:04:13
阅读次数：
203
最长公共子序列：
例如：abcfbc
abfcb 答案是：4；
最长公共子串 ：答案是： 2；
代码：
最长公共子序列：
#include
#include
#define max(x,y) (x>y?x:y)
int len1,len2;
int dp[1010][1010];
int bj[1010...
分类：
其他好文 时间：
2015-08-21 11:21:57
阅读次数：
155
Problem Description
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj }，其中 1
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和
为20。
在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还...
分类：
其他好文 时间：
2015-08-20 13:16:29
阅读次数：
125
题意 ： 给你 N 种 长方体， 每种无限多 长方体可以堆叠，不过接触的尺寸 长宽必须严格小于下方的长方体 问最多长方体可以堆多高 思路： 动态规划 先把每种 长方体可能的形态存下来 然后求最大递减子序列和 #include #include #include #include using name...
分类：
其他好文 时间：
2015-08-16 22:51:07
阅读次数：
95
Max Sum
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is...
分类：
其他好文 时间：
2015-08-14 19:06:00
阅读次数：
118
