题目描述: Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 321851 Accepted Submission(s): 7653 ...
分类：
其他好文 时间：
2019-04-26 21:01:40
阅读次数：
128
描述 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续 ...
分类：
其他好文 时间：
2019-03-26 13:52:33
阅读次数：
241
1008: 最大连续子序列 题目描述 给定 K 个整数的序列{ N1, N2, ..., NK } ，其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ，其中1 <= i<= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, ...
分类：
其他好文 时间：
2019-03-17 17:05:24
阅读次数：
229
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 思路：在求最大连续子列和的同时更新左右端点即可，要注意序列最大值不为正数的情况，因为cur和maxn的初值为0 代码： 备注：求最大子列和是一个很经典的算法，采用在线处理可以使复杂度降到线性，具体可见 ...
分类：
其他好文 时间：
2019-03-10 20:44:55
阅读次数：
244
SPOJ GSS1 题意：给一个序列以及一些询问，每个是问$[l,r]$中最大连续子序列和是多少。 思路：这个问题是以下问题的 基础 。 我们考虑用 线段树 来解决这个问题。 首先我们来想想如果要求出最大连续子序列和需要什么信息。 对于$[l,m)$和$[m,r)$这两个区间，我们需要将它们合并成$ ...
分类：
其他好文 时间：
2019-03-07 23:16:08
阅读次数：
307
1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错 2.经典算法问题 - 最大连续子数列和 https://www.cnblogs.com/conw/p/5896155.html 1.暴力法 复杂度O(N^3)。假设数组长度为N。因为有3个嵌套的循环，每个循环最大可能次数与n的 ...
分类：
编程语言 时间：
2019-02-28 21:35:16
阅读次数：
278
链接 [https://vjudge.net/contest/281140 problem/P] 题意 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 include using namespace std; i ...
分类：
其他好文 时间：
2019-01-26 21:39:49
阅读次数：
172
数据弱，暴力过 题意 N^N的矩阵，求最大子矩阵和 思路 悬线？不需要。暴力+前缀和过 代码 PS：VS编译坏了，伤心！ ...
分类：
其他好文 时间：
2018-12-22 22:07:47
阅读次数：
228
1、最大连续子序列之和 题目： 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 int main() { int i, sum = 0, max = 0; int data[] = { 1, 2, 3, 1, 7 ...
分类：
其他好文 时间：
2018-12-10 18:05:50
阅读次数：
167
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39872 Accepted Submission(s): 18076 Probl ...
分类：
其他好文 时间：
2018-10-31 01:05:15
阅读次数：
172
