最大子序列和

最大子序列和问题

问题： 给定一整数序列A1，A2，...An（可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大 例如：整数序列-2,11,-4,13,-5,2,-5,-3,12,-9的最大子序列的和为21。对于这个问题，最简单也是最容易想到的那就是穷举所有子序列的方法。利用三重循环，依次求出所有子序列的和然后取最大的那个。当然算法复杂度会达到O(n^3)。intmaxSubSum1(int
luxiaoxun·2012-04-06 15:00

SPOJ/GSS3:Can you answer these queries III(线段树)

http://www.spoj.pl/problems/GSS3/题意：给出一个数列，求某个区间内的最大子序列和，并进行对某些点的更新。GSS1是个不更新只查询的简化版题目，差别不大。
kksleric·2012-03-30 16:00

求解最大子序列和问题

不想说明什么，我们数据结构老师第一节课就给我们讲这个，以前给实现过一个暴力算法版的算法复杂度O(n2)，现在实现一个动态规划版的；    /* * * 求解最大子序列和问题
luliangy·2012-03-17 01:00

[分治递归]解决最大子序列和问题

Pnig0s1992p.s:比较直白简单的嵌套for循环顺序累加判断的方式就不介绍了，比较容易实现，而且时间复杂度O(N^3)orO(N^2)比较坑爹。这里用分治递归的方法去解决O(NlogN)，当然还有动态规划的方法O(N)以后再说。先简单总结下分治递归的基本过程：   1，传入待处理的序列集合，及初始下标(iLeft)和终点下标(iRight=N-1,N为元素个数)   2，处理小容量问题e.
hackfreer·2012-03-12 18:42

最大子序列和

问题：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。输入：第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出：输入可能包括多组数据，对于每一组输入数据，仅输出一个数，表示最大序列和。实现代码： //1
YuHuang.Neil·2012-02-15 14:00

最大子序列和问题

最大子序列和问题：给你一堆数据，比如 -2,11，-4,13，-5，-2；叫你找出一连串的数字，要求这一连串的数字的和是所有一连串数字和中的最大值。要求给出这一连串数字的起始位置与结束位置以及和。 
yanghangjun·2011-12-27 15:00

【100题】第三题(数组（元素可为正数、负数、0）的最大子序列和)

3，输入一个整型数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如：输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。 解题思路：当我们加上一个正数时，和会增加；当我们加上一个负数时，和会减
aijuans1·2011-12-02 01:00

【100题】第三题(数组（元素可为正数、负数、0）的最大子序列和)

 3，输入一个整型数组，数组里有正数也有负数。      数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。      求所有子数组的和的最大值。要求时间复杂度为O(n)。      例如：输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，      因此输出为该子数组的和18。    解题思路：当我们加上一个正数时，和会增加；当我们加上一个
tianshuai11·2011-12-02 01:00

最大子序列和问题

例如：序列：-211-4 13-5-2，则最大子序列和为20。序列：-624-7532-16-910-2，则最大子序列和为16。 
lchengcome·2011-10-17 22:00

最大子序列和问题

例如：序列：-211-413-5-2，则最大子序列和为20。序列：-624-7532-16-910-2，则最大子序列和为16。 
yu422560654·2011-09-09 09:00

最大子序列和问题

例如：序列：-211-413-5-2，则最大子序列和为20。序列：-624-7532-16-910-2，则最大子序列和为16。 算法一：//穷举法，复杂度O(n^3)
ran_115·2011-08-31 21:58

求最大子序列和

 /*功能：求最大子序列和*/#include#include/*立方法*/staticintmax_sum1(int*array,intn){ inti,j; intsum=0; for(i=0;ij
Challenge_C_PlusPlus·2011-07-09 20:00

求最大子序列的和

O(n^2) intGetMaxSubSequence(int*arr,intlen) { inti,j; intcurSum;/*当前序列和*/ intmaxSum;/*最大序列和*/ /*初始化最大子序列和为序列第一个元素
csharp25·2011-06-28 19:00

PHP求最大子序列和的算法实现

复制代码代码如下:$maxsum){//如果当前子序列的和大于当前最大子序列的和$maxsum=$thissum;//改变当前最大子序列的和$end=$i;}elseif($thissum';echo'最大子序列的和是'.$maxsum;?>
·2011-06-24 22:44

最大连续子序列之和

经典算法——求最大子序列和比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛”大大精简了算法复杂度，且实现简单。
daringpig·2011-06-15 15:00

求序列里连续子序列最大和

      前两天再看《数据结构与算法分析C++描述》这本书的时候，第二章有个讲求序列里连续最大子序列和的问题。讲了四种算法，第四种算法时间复杂度是0(n)，当然已经是最优的了。
hackmind·2011-05-16 18:00

最大子序列和最大子矩阵

数组的最大子序列问题：给定一个数组，其中元素有正，也有负，找去其中一个连续子序列，使和最大。 这个问题可以可以动态规划的思想解决： 设b[i]:表示以第i个元素a[i]结尾的最大子序列,那么显然 b[i+1]=b[i]>0?b[i]+a[i+1] 基于这一点很快就可以完成如下代码: int maxSubArray(int ar[], int n) { int max = ar[0]
isiqi·2011-05-07 09:00

最大子序列和

而其本质是与《数据结构与算法分析》的开篇一样的，最大子序列和问题。 问题描述：已知每天股票的价格，选择一个买入点和一个抛出点，使得获取利润最大。
wq294948004·2011-04-25 16:00

最大子序列和问题（一维，二维）

源地址：http://blog.csdn.net/jeiwt/archive/2010/05/06/5561773.aspx 给定一个长度为n的一维的数组matrix[n]，让求其最大matrix[i]+matrix[i+1]+...+matrix[j]=sum问题？简单算法：穷举法先预处理map[n]表示从matrix[0]->matrix[n]的和for(inti=0ton)  for(int
webScaler·2011-04-24 17:00

最大子序列和问题的求解【原】

/** * 求最大子序列和 * @param a * @return */ public static int maxSubSum(int[] a ){ int
w11h22j33·2011-04-04 10:00

求最大子序列和的问题

package com.xhm.sjjg;   /** * 求最大子序列和的问题  * 问题描述： 给定一串int型数字(可正可负，本例中使用数组实现)，  
xhmder·2011-03-21 17:00

最大子序列和问题 一步一步到最优

如果所有整数都是负数，那么最大子序列和为0；                 例如：对于序列-2，11，-4，13，-5，–2。所求的最大子序列
daheiantian·2011-03-03 12:00

最大子序列和问题 一步一步到最优

如果所有整数都是负数，那么最大子序列和为0；例如：对于序列-2，11，-4，13，-5，–2。所求的最大子序列和为20（从11到13，即从a1到a3）。用于测试下面代码的
daheiantian·2011-03-03 12:00

关于最大子序列和问题的算法设计进化的四个层次

最大子序列和的问题是这样的：GivenasequenceSofinteger,findthelargestsumofaconsecutivesubsequeceofS.(0,ifallnegativeitems
Algorithm123·2011-01-20 14:00

POJ 1050 求最大子矩阵和 动态规划

在王晓东算法书上有讲解，是最大子序列和问题的拓广#includeusingnamespacestd;intrec[102][102];intb[100];intmain(){intn,k,s,sum,max
yangliuy·2010-12-17 19:00

最大子序列和问题的3种算法

最大子序列和问题的3种算法晚自习后半段，写了一道数据结构里的练习题——求最大子序列和。
·2010-11-15 00:00

POJ 2479

采用自底向上的设计策略，先从左至右计算出每个段的最大子序列和a[i]，再反过来，从右至左计算每个段的最大子序列和b[i]，最后遍历每个段，求出a[i]+b[i]的最大值，即为最后所求值。
penzo·2010-11-10 21:00

联机算法求最大子序列和

一个无序的数组，找出相邻的任意个元素，使得其和最大。intmax_subseq_sum(int*a,intN){inti,sum=0,max=0;for(i=0;imax)max=sum;}returnmax;}intmain(){intsum,s[10]={-1,3,88,45,-23,44,33,2,-12,21};sum=max_subseq_sum(s,10);cout<
QIBAOYUAN·2010-10-27 00:00

求最大子序列和算法

这是个比较经典的C语言算法问题。记得，在大二参加C语言比赛的时候，碰到过这个问题。当时就在网上学习了这么一个经典算法。但是到了现在已经有点儿遗忘，今天无意之中又看到了这道题，感觉很亲切，而且感觉到这个算法真的非常经典，所以还是决定收藏在博客中，希望自己能牢记这个问题。intMaxSubsequenceSum(constintA[],intN){intThisSum,MaxSum,i;ThisSum
bingqing07·2010-09-08 21:00

最大子序列和

最大子序列和publicclassDynamicPlanning{publicstaticint[]dynamic(int[]array){intlength=array.length;intt=array
kangkanglou·2010-07-29 20:00

1091. Maximum Sum

TAG 动态规划 设maxd[n]为前n个数的最大子序列和 maxd[n]=max{ maxd[n-1], sum[n]-minX } 其中，minX=min{sum[i] | 1<=i&
yzd·2010-07-27 17:00

1091. Maximum Sum

TAG动态规划 设maxd[n]为前n个数的最大子序列和maxd[n]=max{maxd[n-1],sum[n]-minX}其中，minX=min{sum[i]|  1constintN=50000;intans
Dinosoft·2010-07-27 17:00

HDOJ 1003 MaxSum--最大子序列和

HDOJ1003MaxSum--最大子序列和题目：http://acm.hdu.edu.cn/showproblem.php?
单链DNA·2010-07-19 12:00

求最大子序列和

我还没看到动态规划，但是今天看到了这个求最大子序列和的问题，网上一查，才发现这个思路是动态规划的思想。当然现在还不太明白动态规划到底怎么用，不过求最大子序列和的思路还是不难的。
zyleftwing·2010-06-03 16:30

求最大子序列和

我还没看到动态规划，但是今天看到了这个求最大子序列和的问题，网上一查，才发现这个思路是动态规划的思想。当然现在还不太明白动态规划到底怎么用，不过求最大子序列和的思路还是不难的。
zyleftwing·2010-06-03 16:30

求最大子序列和

我还没看到动态规划，但是今天看到了这个求最大子序列和的问题，网上一查，才发现这个思路是动态规划的思想。当然现在还不太明白动态规划到底怎么用，不过求最大子序列和的思路还是不难的。
zyleftwing·2010-06-03 16:30

最大子序列和问题的联机算法

#include<stdio.h> #include<stdlib.h> /*!\func int MaxSubsequenceSum(const int a[],int n) *\bref the problem about the max sum of subsequence *\para[in] a[] : th
hojor·2010-06-02 00:00

线性时间求解最大子序列和——HDU1003

ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.  InputThefirstlineoftheinput
jasonblog·2010-04-19 18:00

线性时间求解最大子序列和——HDU1003

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 6 + (-1) + 5
baiseda·2010-04-19 18:00

线性时间求解最大子序列和——HDU1003

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 6 + (-1) + 5
pleasetojava·2010-04-19 18:00

联机算法求最大子序列和

一个无序的数组，找出相邻的任意个元素，使得其和最大。intmax_subseq_sum(int*a,intN){inti,sum=0,max=0;for(i=0;imax)max=sum;}returnmax;}intmain(){intsum,s[10]={-1,3,88,45,-23,44,33,2,-12,21};sum=max_subseq_sum(s,10);cout<
hairetz·2009-10-15 19:00

【题目1】给一个整型数组，求最大子序列和

马上要开始找工作了，做些题目练练手。源代码：(在VC6下通过编译，正确执行）#includeintFindGreatestSecSum(int*a,intlen){intsum=0,max=0;for(inti=0;imax)max=sum;}returnmax;}intmain(){inta[8]={4,-3,5,-2,-1,2,6,-2};printf("%d/n",FindGreatestS
hopestar2·2009-09-15 18:00

经典算法——求最大子序列和

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/yaoxy/archive/2009/06/23/4289254.aspx比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛”大大精简了算法复杂度，且实现简单。本文中实现了4种:一般maxSubSequenceSum0 O(n^3)简单优化过的算法maxSubSequenceSum1 O(n^2)分治法
amossavez·2009-09-08 21:00

最大子序列和

问题描述： 有一串数字（可正可负的int，放在数组Num里），要求找到起始位置start和终止位置end，使得从start位置到end位置的所有数字之和最大，返回这个最大值max。最简单的方法是用动态规划算法实现：设 f[x] 为以 a[x] 终止且包含 a[x] 的最大序列的和，有：    f[1] = a[1]; 以a[x]为结尾的所有序列段可以表示成a[i],a
anna_zr·2009-07-08 20:00

求最大子序列和问题的最优算法

//求最大子序列和问题， public class MaxSubSum{ public static int maxSubSum(int[] a){ int maxSum
gmleegmlee·2009-04-24 16:00

一个无聊男人的疯狂《数据结构与算法分析-C++描述》学习笔记 用C++/lua/python/bash的四重实现（3） 最大子序列和问题

<meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <meta name="ProgId" content="Word.Document"> <meta name="Generator"
webcenterol·2008-11-23 03:00

ZOJ 1074 To the Max

using namespace std;const int MAXSIZE = 100;int a[MAXSIZE][MAXSIZE],b[MAXSIZE],n;int maxSubArray(){//计算最大子序列和
phinecos·2008-10-30 16:00

[导入]经典算法——求最大子序列和(2)

算法描述如下：对于每一个划分子序列需要获取4个数值：sum（子序列和）、maxSum（最大子序列和）、lMaxSum（最大的含有最左侧节点的子序列和）、rMaxSum（最大的含有最右侧节点的子序列和）递归算法
Linux,C/C++,网络......·2008-04-07 20:00

[导入]经典算法——求最大子序列和(1)

比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛”大大精简了算法复杂度，且实现简单。本文中实现了4种——一般、简单优化过的算法、分治法优化的算法、动态规划的算法。文章来源:http://blog.csdn.net/volant_hoo/archive/2008/04/04/2252490.aspx
Linux,C/C++,网络......·2008-04-05 07:00

最大子序列问题

问题描述：给定整数A1,A2,...,AN(可能为负数），求(Ai+...Aj)的最大值（为了方便起见，如果所有整数均为负数，则最大子序列和为0）。
ztj111·2007-11-30 15:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他