这道题是学校寒假div1上的题目。这道题当时并没有做出来，并且之后卡了很久，因此特意在这里总结一下问题。 算法一: 这个算法是我参考书上的归并算法写的。 首先我想着重说的是第十二行程序执行顺序的问题。 我原先的理解是先运行逗号左边的内容，再运行逗号右边的内容，后来发现这是不正确的。 经过测试程序先递 ...
分类：
其他好文 时间：
2017-01-31 22:32:29
阅读次数：
293
Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, - ...
分类：
其他好文 时间：
2016-12-28 18:52:00
阅读次数：
246
五大常用算法：分治、动态规划、贪心、回溯和分支界定 这五种算法引出了很多问题。慢慢的更新链接！ 动态规划的五个典型算法：动态规划 1.最大连续子序列之和 2.数塔问题（二叉树从上往下遍历最大和问题） 3.01背包问题 4.最长递增子序列(LIS) 5.最长公共子序列(LCS) //最长公共子序列（L ...
分类：
编程语言 时间：
2016-11-21 07:50:12
阅读次数：
198
1. maxsum 最大连续子序列和 用d[i]表示以i结束的子序列和的最大值，状态转移方程为 d[i]=max{d[i-1]+a[i],a[i]},其中d[0]=a[0],然后对d[i] sort 取最大值 ...
分类：
其他好文 时间：
2016-09-24 14:56:05
阅读次数：
125
问题一：子数组和的最大值： 用f[i]表示以a[i]结尾的最大连续子序列和。i在0~n-1之间，最后比较所有的f[i]找到最大值。对于这样的以为动态规划，可以简化为用一个变量f滚动完成更新。 问题二：不相交子数组和之差的最大值。 我们需要将数组分成不相交的两部分，分别求所有可能的两部分的子数组的和的 ...
分类：
编程语言 时间：
2016-09-16 22:53:48
阅读次数：
240
最大连续子序列 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ N ...
分类：
其他好文 时间：
2016-09-16 21:17:22
阅读次数：
152
该算法的定义是：给出一个int序列，元素有正有负，找出其中的最大连续子序列的和。 例如：-2,11，-4,13，-5-2,；最大和为20（11，-4, 13）。 怎么考虑这个问题呢？ 要充分利用，连续，这个条件。 连续子序列的和可能为正，也可能为负。如果为正，那么我们要继续加下去，因为如果后面一个数 ...
分类：
其他好文 时间：
2016-09-05 10:34:10
阅读次数：
133
求最大子矩阵和是DP中的一类题目，今天我们就来讲一下一维（序列）与二维（矩阵）最大和 一.求最大连续子序列和 只需定义sum，扫一遍，sum为负时sum=0，具体见代码 #include<cstdio> #include<algorithm> using namespace std; const i ...
分类：
编程语言 时间：
2016-08-31 10:32:31
阅读次数：
339
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 < ...
分类：
其他好文 时间：
2016-08-29 19:19:13
阅读次数：
175
http://acm.hdu.edu.cn/showproblem.php?pid=1231 Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是 ...
分类：
其他好文 时间：
2016-08-08 12:52:15
阅读次数：
111
