最大子序列和

最大子序列和问题

例如：｛4，-3，5，-2，6，-7，1｝的最大子序列和是10。
huang19015·2014-03-06 15:36

【算法与数据结构】最大子序列和问题

（转载请注明出处：http://blog.csdn.net/buptgshengod）1.题目   给定一个数字序列，其中有正有负，确定最大子序列和。用穷举法最好的结果也是时间复杂度O(n²)。
gshengod·2013-12-12 16:00

HDU1231(求最大子序列和)

只适用于最大和大于等于0的情况。全是负数也简单，只取最大的负数即可。#include #include #include #include usingnamespacestd; intmain() { while(1) { intn; scanf("%d",&n); if(!n) break; inti; intA[10005]; for(i=0;i=0) flag=1; sum+=A[i]; i
immiao·2013-11-29 20:00

连续子数组和的最大值（编程之美错误分析）

网上有称之为最大子序列和，亦有称连续子数组最大和。个人觉得叫最大子序列和不太妥，数学上讲，子序列不一定要求连续，而这里我们的题目必然要求是连续的，如果不连续而求子序列最大和很显然就
hxz_qlh·2013-11-10 18:00

动态规划_最大子序列和问题以及最大子序列问题

         看书看到用分治法解最大子序列和的问题。看懂了思路后自己试着写了一下。所谓的分治法就是通过不断将求解范围划分成更小的的求解问题，知道问题范围不再可分为止。这里用到了递归。
u011638883·2013-11-04 12:00

关于动态规划的分类

基础型动态规划(线性动态规划)：动态规划最简单的便是入门时的一些基础题，比如LCS,LIS，数字三角形，背包问题，邮局问题，最大子序列和等。
hellobinfeng·2013-10-15 11:00

【PAT Advanced Level】1007. Maximum Subsequence Sum (25)

这题理解起来有点烦，如果用O（n^2）也可以做，当然是有O（n）的算法的，利用类似于贪心算法，从前往后遍历，每次都加上当前元素，如果小于0，则说明之前所有元素（包括当前元素）的最大子序列和小于0，我们就把当前和置为
gzxcyy·2013-10-14 14:00

hdu 题目1003 Max Sum （最大连续子序列和）

pid=1003 这个如果全是负数的话；最大子序列和不是0； #include intmain() { intn,t,tt,i,tmp,sum,max,tmax,start,end,a0;
u011282069·2013-10-06 22:00

找工作知识储备(2)---数组字符串那些经典算法：最大子序列和，最长递增子序列，最长公共子串，最长公共子序列，字符串编辑距离，最长不重复子串，最长回文子串

[置顶] 找工作知识储备(2)---数组字符串那些经典算法：最大子序列和，最长递增子序列，最长公共子串，最长公共子序列，字符串编辑距离，最长不重复子串，最长回文子串分类： 笔试面试知识2013-09-2412
·2013-09-30 15:00

最大子序列和问题

给定（有可能有负数）正数A1，A2，...An，求Ai,Ai+1,...Aj的最大值（i>=1,j>=i,jmaxSum) maxSum=thisSum; elseif(thisSum<0) thisSum=0; } returnmaxSum; } publicstaticvoidmain(String[]args){ int[]a={-1,0,2,4,3,-9,7,2,1,-5,2}; Sys
ccfeng2008·2013-09-25 15:00

找工作知识储备(2)---数组字符串那些经典算法：最大子序列和，最长递增子序列，最长公共子串，最长公共子序列，字符串编辑距离，最长不重复子串，最长回文子串

作者：寒小阳时间：2013年9月。出处：http://blog.csdn.net/han_xiaoyang/article/details/11969497。声明：版权所有，转载请注明出处，谢谢。0、前言    这一部分的内容原本是打算在之后的字符串或者数组专题里面写的，但看着目前火热进行的各家互联网公司笔试面试中，出现了其中的一两个内容，就随即将这些经典问题整理整理，单写一篇发上来了。这里争取覆
yaoqiang2011·2013-09-24 12:00

最大子序列和

最大子序列和一个考试比较常见但是却又不是很难的算法题，因此，我们很有必要好好理解并消化它。我们以一个例题来说明一下吧（网上找的）：输入一组整数，求出这组数字子序列和中最大值。
chenhuajie123·2013-09-15 22:00

【有趣的面试算法题】之三 求最大子序列和/积问题，关注起点和终点

最大子序列和的问题，网上讨论得比较多，较为推崇的复杂度为O(n)的算法： intmaxSubSum(int*a,intn,int*seqStart=0,int*seqEnd=0) { intmaxSum
zfdxx369·2013-08-20 13:00

最大连续子序列和

1.起点与终点未知，求整个序列的最大子序列和： int i; maxSum = a[0]; /* 开始循环求子序列和 */ for (i = 0; i <
Simone_chou·2013-08-02 17:00

每日一题(20) - 最大子序列和

题目来自网络题目：给出一数组，求出最大连续子序列之和。思想（1）：（1）负数是不能作为最大子序列的第一个元素的（当然可以是中间区间的某个元素）。（2）类似地，任何区间之和为负的子序列不可能是最大子序列的前缀。（即，该序列不可能是最大子序列的起始序列）代码：#include #include usingnamespacestd; /* 思想：负数是不能作为最大子序列的第一个元素的（当然可以是中间区
insistGoGo·2013-07-01 21:00

最大子序列和问题 分治算法

问题：给定整数A1，A2，·······，An，求该序列中所有子序列（包括本序列）中的元素和最大值，如果所有整数均为负数，则最大子序列和为0算法一：穷举法。
u010110208·2013-06-29 22:00

杭电60道DP问题总结（二）

也算是一道比较简单的题目了，这个除了用暴力法外，比较经典的做法是DP，这个其实也是那个最大子序列和的一个变种。来看看为什么。比如
xueerfei008·2013-06-24 16:00

最大的子序列之和问题

最大的子序列之和问题最大子序列和问题问题描述：    输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。
bboyfeiyu·2013-05-22 23:00

求最大连续子序列和问题

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

计算最大子序列和算法

packageJava2013大赛; publicclass最大子序列{ /**对于一个给定的序列，其中包含整数和负数， *序列为一个或多个连续的整数组成的子序列， *每个序列求和，计算序列和的最大的值 *@paramargs */ publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub int[]array=new
CTLLIN·2013-05-08 17:00

最大子序列求和问题

例如：                     序列：-211-413-5-2，则最大子序列和为20。                         
kiritor·2013-04-29 13:00

最大子序列求和问题

例如：                     序列：-211-413-5-2，则最大子序列和为20。                         
kiritor·2013-04-29 05:00

最大子序列求和问题

例如：序列：-211-413-5-2，则最大子序列和为20。
kiritor·2013-04-29 05:00

最大子序列和问题从O（N^3）到线性的算法

      算法复杂度，从开始学习算法分析之后就一直在讨论着这个问题，很多人都认为，计算机相关人才只是“高级蓝领”，“技术民工”，那为什么计算机的大牛们依然乐此不疲呢？我想，是因为他们发现了思考的乐趣。      有时候，稍加思考，你所做的事情就会变得格外的美妙，有时候，更简短的代码带来的却是更高的执行效率，生活，恰是需要这样的点睛之笔。      好了，前奏铺垫的有点长，下面进入正题，通过对大家
cq520·2013-04-20 22:00

hdu 1087 Super Jumping! Jumping! Jumping!

问题思考：对某一个数，它是还是不是最大子序列和里的一位，我们设一个数组dp[]，dp[i]就表示以第i个数为最后一位的前1到i个数中的最长子序列的总和（注意这个最长是指以第i个数结尾的子序列中最长的）。
ljd4305·2013-04-18 16:00

打破思维断层之最大子序列和

     最大子序列和目的：本博客以求最大子序列和算法为载体，试图在减少思维断层的情况下解决问题。
十三月的·2013-04-12 23:00

数组的最大子序列和

求数组（元素可为正数、负数、0）的最大子序列和intmaxSum(inta[],intn) { intmax=a[0]; inttotal=a[0]; for(inti=1;imax) { max=total
brucehb·2013-03-26 21:00

求数组的最大子序列和

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

Maximum Subsequence Sum (25) 最大子序列和

GivenasequenceofKintegers{N1,N2,...,NK }.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj }where1 #include #include #include usingnamespacestd; intlength; intk[10005]; intmain(void){ i
ryvipa·2013-02-27 14:00

POJ 1050 To the Max

把第k列从第i排到第j排的和求出来放到r数组里，在用r求最大子序列和。各种缩减代码长度，秀一下哈哈。。。
zzxyyx_1·2013-01-20 15:00

Max Subsequence Sum 最大子序列和问题 O(NlogN)与O(N)算法的对比

《数据结构与算法分析》里用MaxSubsequenceSum作为例子，介绍了算法分析的基本方法。书上提出了4种解决MaxSubsequenceSum问题的算法，算法效率各不相同：O(N^3)、O(N^2)、O(NlogN)以及O(N)。后面两种算法很讨巧，特别是O(N)算法。O(NlogN)算法的思路：采用divideandconquer的方法，将序列平分为两部分，分别计算每部分的maxsubse
btwsmile·2012-12-06 21:00

hdu1003最大子序列和

看了一些别人的题解，说实话，我现在还不会证明这个，我不知道为什么这样是最大值//hdu1003最大连续子序列和 //sum[i]=sum[i-1]>0?sum[i-1]+a[i]:a[i]; //只有当sum处于增长状态时才会得到最大子序列 //当sum处于减小状态时，应当更新起点 #include usingnamespacestd; #defineMAX100003 #defineINF0
Kevin_Samuel·2012-12-02 18:00

连续子数组最大和和最长递增子序列

本文内容框架：§1连续子数组最大和基本方法、分治策略求解、动态规划求解§2最长递增子序列排序+LCS求解、动态规划、动态规划+二分查找§3小结 §1连续子数组最大和   连续子数组最大和连续子数组最大和，又叫最大子序列和或最大数组和
DSQiu·2012-10-19 11:00

求最大子序列和

比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛” 大大精简了算法复杂度，且实现简单。本文中实现了4种:一般 maxSubSequenceSum0O(n^3)简单优化过的算法 maxSubSequenceSum1O(n^2)分治法优化的算法 maxSubSequenceSum2O(n*log(n))动态规划的算法 maxSubSequenceSum3O(n)#include#in
koudaidai·2012-10-15 10:00

最大子数组和

网上有称之为最大子序列和，亦有称连续子数组最大和。个人觉得叫最大子序列和不太妥，数学上讲，子
sunmenggmail·2012-10-05 21:00

求数组（元素可为正数、负数、0）的最大子序列和。

这是一个动态规划的问题，为什么把它归类为动态规划呢，我记得动态规划有个条件，那就是一个问题的最优解包含其子结构的最优解，这与分治算法是不同的，因为分治算法的最优子结构之间是没有关系的，比如二路归并排序。给定n个数，假设从第n个数开始，则max[n]有两种取法，那就是max[n]包含第n个数，或者max[n]不包含d第n个数。（这里说明一下，就是max[n]表示的是前n个数中，连续数字相加和最大子序
zzran·2012-09-27 22:00

求数组（元素可为正数、负数、0）的最大子序列和

求数组（元素可为正数、负数、0）的最大子序列和，这道题目需要用到动态规划。需要记录当前子序列的最大值。当我们增加一个正数时，和会增加，当我们增加一个负数是和会减小。
zoushidexing·2012-09-19 18:00

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

比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛” 大大精简了算法复杂度，且实现简单。本文中实现了4种: 一般 maxSubSequenceSum0  O(n^3) 简单优化过的算法 maxSubSequenceSum1  O(n^2) 分治法优化的算法 maxSubSequenceSum2  O(n*log(n)) 动态规划
jayghost·2012-09-11 10:00

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

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

算法探讨——再议经典算法问题：求最大子序列和、绝对值最大子序列和以及其区间

算法探讨——再议经典算法问题：求最大子序列和、绝对值最大子序列和以及其区间给定任一数字序列，如{-5,4,-20,16,-2,-3}，求出其最大子序列和，绝对值最大子序列和以及对应的区间，在这个例子中，
·2012-09-09 11:00

最大子序列和

//maxSubsquenceSum.h#ifndefMAXSUNSQUENCESUM_H #defineMAXSUNSQUENCESUM_H #include intmaxSubsquenceSum(int*,int); #endif//maxSubsquenceSum.c#include"MaxSubsequenceSum.h" intmaxSubsquenceSum(intarray
hubi0952·2012-09-07 22:00

最大子序列和问题

如果所有整数都是负数，那么最大子序列和为0；例如：对于序列-2，11，-4，13，-5，–2。所求的最大子序列和为20（从11到13，即从a1到a3）。
hs794502825·2012-09-07 21:00

最大子序列和问题

如果所有整数都是负数，那么最大子序列和为0
cloudtech·2012-09-07 21:00

最大子序列和问题

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

求最大子序列和（Java实现）

【问题描述】最大子序列和问题：给定整数A1,A2,...,An(可能有负数)，ΣAk的最大值(为方便起见，如果所有整数均为负数，则最大子序列和为0)。
CHINAonlyQiu·2012-07-27 19:00

编程珠玑（性能篇）

第八章算法设计技术，提出了一个小问题（最大子序列和），针对这个问题研究四种不同的算法和对应的复杂度。
Detective_Xin·2012-07-25 23:00

spoj 1557 Can you answer these queries II

题目链接:https://www.spoj.pl/problems/GSS2/题目大意:求子序列的最大子序列和,但是相同值只加一次.思路:可以看成是Necklace的升级版,不同的地方在于求的是区间最大子区间
gotoac·2012-06-02 16:00

sopj 1716 Can you answer these queries III

题目链接:https://www.spoj.pl/problems/GSS3/题目大意:求子序列的最大子序列和,且可单点更新某一值.思路:和CanyouanswerthesequeriesI一样,但是sum
gotoac·2012-06-01 16:00

ACM－游玩景点（AC，动态规划，最大子序列和问题）

游玩景点TimeLimit:1000MS MemoryLimit:65536KTotalSubmit:182Accepted:35DescriptionDieIng五一要去旅游，旅游区的景点道路分布如图：欣赏景点的道路为东西走向，每条道路有DieIng对它的喜爱值；南北走向为林间小道，供休息用。由于五一游客较多，旅游区规定欣赏景点的道路只能单向行走，自东向西走；林间小道可双向行走。DieIng要你
gzzheyi·2012-05-14 13:00

最大的子序列和问题

参考：数据结构与算法分析——Java语言描述（美）MarkAllenWeiss给定整数A1,A2,……AN (可能有负数)，求这个整数序列的最大子序列和。
zhutulang·2012-04-25 20:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他