![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最大连续子段和
ACMer_hades
没有伞的孩子只能够努力奔跑!
展开
-
hdu(5586)——Sum(最大连续子段和)
Sum Accepts: 322 Submissions: 940 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述给n个数{A}_{1},{A}_{2}....{A}_{n}A1,A2....An,原创 2015-11-29 10:49:15 · 636 阅读 · 0 评论 -
hdu(1003)——Max Sum(最大连续子段和)
题意:就是给你n个数,然后让你求n个数的最大连续的子段和。思路:就是一个最大连续的子段和,只是因为这里有负数,所以我们需要预先存一个记录最大值的数lmax=-inf,然后再进行更新。#include#include#include#include#include#include#include#include#includeusing namespace原创 2015-11-29 10:43:27 · 579 阅读 · 0 评论