问题描述
给定一个整数序列（可能有正数，0和负数），求它的一个最大连续子序列乘积。比如给定数组a={3, -4, -5, 6, -2}，则最大连续子序列乘积为360，即3*(-4)*(-5)*6=360。
分析
求最大连续子序列乘积与最大连续子序列和问题有所不同，因为其中有正有负还有可能有0。
假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max[i]来...
分类：
其他好文 时间：
2015-01-08 22:47:32
阅读次数：
299
最大子序列和问题:
链接： click here
问题描述：
输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：
序列：-2 11 -4 13 -5 -2，则最大子序列和为20。
序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。
int MaxSubseqSum1(...
分类：
其他好文 时间：
2014-12-29 10:27:50
阅读次数：
137
#include
#include
int main()
{
int this_sum, max_sum, old_first, old_last, new_first;
int n,i, tmp, flag = 1;
int first = 1;
int *data;
scanf("%d", &n);
this_sum= max_sum = old_first = new_...
分类：
其他好文 时间：
2014-12-18 00:18:16
阅读次数：
194
题目1077：最大序列和
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4836
解决：1401
题目描述：
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T，求最大的序列和。
变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2...
分类：
其他好文 时间：
2014-12-16 13:34:07
阅读次数：
174
这题说的是给了一串然后计算出这个串的最长递增子序列的长度，然后计算出有过少个子串[i,j] 他们的最长递增子序列和这整个子串的最长递增子序列相同，我们对于每个j最长递增子序列找出他在序列中的使成为最长序列的起始点，如果这个样的点存在多个那么尽量的选取靠右的，这样我们将他们离散后，然后每个线段的叶节点...
分类：
其他好文 时间：
2014-12-11 00:08:07
阅读次数：
289
Maximum Subsequence SumGiven a sequence of K integers { N1, N2, ..., NK}. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj} where 1 //usi...
分类：
编程语言 时间：
2014-12-05 12:20:25
阅读次数：
227
最大子列和问题问题描述：给定K个整数组成的序列{ N1, N2, ..., NK}，“连续子列”被定义为{ Ni, Ni+1, ..., Nj}，其中 1 //using namespace std;int MaxSubsequenceSum(int a[],int n);int _tmain(in...
分类：
编程语言 时间：
2014-12-05 10:40:33
阅读次数：
264
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003简单dp，状态转移方程：sum[i] = max{sum[i-1]+a[i],a[i]}. (sum[i]记录以a[i]为子序列末端的最大连续和.)对于a[i]这个数字，我们考虑是否将它选入之前连续的序...
分类：
其他好文 时间：
2014-11-24 20:41:32
阅读次数：
216
单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1Lj(i=Lm，那么Lm+1=ai，m=m+1 (其中m是当前见到的最大的L下标)(3) Ls 2 int LMS (...
分类：
其他好文 时间：
2014-11-20 20:12:43
阅读次数：
273
问题描述 ： 数组 int A[] = {-4 , 3 ,56 , -15 , 34 , 0 , -14 , 4} ; 某几个连续的子序列其和最大，比如A0+A1 = -1 。A1+A2+A3+A4 = 78 。则A1,A2,A3,A4组成的数组即是所求。解决方案：1.暴力求解O(n3) 两层fo....
分类：
其他好文 时间：
2014-11-11 19:05:17
阅读次数：
181
