题目背景 给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下 ...
分类：
其他好文 时间：
2017-10-27 23:06:36
阅读次数：
186
最大连续子段和sum表示以当前数a[i]结尾的最大子段和，如果sum<0，那么它对后面就没有积极作用，不如抛弃。所以sum+=a[i]维护最大值sum=max(sum,0) 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #in ...
分类：
其他好文 时间：
2017-10-19 09:25:17
阅读次数：
149
HDU1003：Max Sum 同51NOD1049 最大连续子段和（存在最大负整数和（-1000）） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s ...
分类：
其他好文 时间：
2017-10-12 10:17:39
阅读次数：
130
[本文出自天外归云的博客园] 题目：有一个数组，求他的最大（最长）连续区间（数字是连续的区间）。 我的解法，如下： ...
分类：
编程语言 时间：
2017-10-11 12:45:38
阅读次数：
133
题目 Problem Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, ...
分类：
其他好文 时间：
2017-10-07 12:21:34
阅读次数：
101
题目： 解法：排序，把值小的和索引小的放在前面，记录一下之前索引最小的就可以了。 没什么可以讲的，上代码把： ...
分类：
其他好文 时间：
2017-10-06 19:33:54
阅读次数：
136
link Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were i ...
分类：
其他好文 时间：
2017-10-03 23:34:05
阅读次数：
419
北京第二天 今天上午的饭菜很赞，只是中午时间太紧了。上午测试，108分，40名，第二题打的时间太长了，都没来得及调试。T1当时想到了最大连续子段和，然而打挂了，就没再深入去想。T2着实很恶心啊，话说我为啥同样的语句复制了好几遍而不打一个函数呢？脑抽日常。T3好像是个不太难的BFS，类似那些八数码什么 ...
分类：
其他好文 时间：
2017-10-01 19:02:34
阅读次数：
139
一、问题描述 令A[1...n]是一个由n个数组成的数组，定义为数组A的插值，其中|a| 表示a的绝对值。设计一个求数组插值的算法（用伪码描述）并分析算法的时间复杂度。 二、解决方案 核心思想： 将求数组差值问题转换为熟知的求数组最大连续子序列和问题。 实现过程： 数组A有n个元素如下：[A0,A1 ...
分类：
编程语言 时间：
2017-09-28 21:39:19
阅读次数：
321
题目描述：现给出一个N*N矩阵，要求求出拥有最大和的子矩阵的和。 例如： 这样的一个矩阵，最大子矩阵的和为15； 此题可以让人联想到求最大连续子数组，求最大子数组在上一篇文章中http://www.cnblogs.com/tz346125264/p/7560708.html。 分析：最大子矩阵可以看 ...
分类：
编程语言 时间：
2017-09-21 14:47:26
阅读次数：
155
