这个就是最大连续子序列之和，然后再输出第一个和最后一个，在输出的地方还是有点 懵逼 ...
分类：
其他好文 时间：
2016-08-08 12:29:11
阅读次数：
114
题目描述：给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。注意：最大连续子序列和如果为负，则返回0；而本题目中的最...
分类：
其他好文 时间：
2016-07-19 10:54:03
阅读次数：
116
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26786 Accepted Submission(s): 12081 Prob ...
分类：
其他好文 时间：
2016-06-14 22:08:36
阅读次数：
217
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26733 Accepted Submission(s): 12058 Probl ...
分类：
其他好文 时间：
2016-05-31 22:07:19
阅读次数：
123
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26553 Accepted Submission(s): 11967 Probl ...
分类：
其他好文 时间：
2016-05-17 19:28:18
阅读次数：
179
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231
这道题是一道最大连续子序列的模板题，但是它要求输出首尾元素，那么如何找到首尾元素是关键，最大子序列的尾元素比较好找，记录最大的dp，该序号就是最大结点的序号，最小元素序号逆推，当dp第一次小于0的时候，它的下一个元素一定开启了新的一段。注意一下和为0的情况这种特殊情况判断。...
分类：
其他好文 时间：
2016-05-12 17:04:54
阅读次数：
132
SUM
Description
There is a number sequence ,you
can select a interval [l,r] or not,all the numbers will
become ..After
that,the sum of n numbers should be as much as possible.What is ...
分类：
其他好文 时间：
2016-04-29 17:04:53
阅读次数：
233
解题思路： 本题的优化目标是使最大连续子序列的和最小，并且在最大子序列和相同的情况下s1、s2...尽量小。那么我们可以从右边开始，尽量向左划分，当目前剩余书本数等于剩余的人数时，剩余每本书的分配策略只能是每人一本。 代码如下： ...
分类：
其他好文 时间：
2016-04-27 00:02:07
阅读次数：
636
SUM
Description
There is a number sequence ,you
can select a interval [l,r] or not,all the numbers will
become ..After
that,the sum of n numbers should be as much as possible.What is ...
分类：
其他好文 时间：
2016-04-26 20:12:51
阅读次数：
170
