这个就是最大连续子序列之和，然后再输出第一个和最后一个，在输出的地方还是有点 懵逼 ...
分类：
其他好文 时间：
2016-08-08 12:29:11
阅读次数：
114
转载自:http://www.cppblog.com/purplest/archive/2013/03/04/198199.html purplest 最大连续区间和的算法总结 最大连续区间和的算法总结 最大连续区间和是一个经典的问题。给定一个长度为n的序列a[1],a[2]...a[n-1],a[ ...
分类：
编程语言 时间：
2016-08-05 17:52:08
阅读次数：
166
问题链接：UVA11059 Maximum Product。基础级练习题，用C语言编写程序。
题意简述：输入n个整数序列，有正有负，求这个序列中最大连续累乘的子序列，其最大的值为多少。如果结果为负数，则输出0。
问题分析：如果整数序列中有0，则用0分段然后分别计算。对于每个分段（可能只有一个分段），其中没有0，如果其中有偶数个负数，则将分段中所有的数相乘就是所求结果。如果分段中有奇数个负数...
分类：
其他好文 时间：
2016-08-04 19:31:18
阅读次数：
133
1、背包问题。0/1背包、完全背包、多重背包、分组背包、依赖背包。 2、子序列。最长非上升/下降子序列、最长先上升再下降子序列、最长公共子序列、最大连续子区间和。 3、最大子矩阵。 4、区间dp。 5、环形dp。 6、树形dp。 7、最少线段覆盖（codevs1214） ...
分类：
其他好文 时间：
2016-08-03 18:42:59
阅读次数：
306
题目描述：给定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
分治三步：1.划分问题 2.递归求解 3.合并问题 (nlogn) 注意细节 1.左闭右开区间在数组分割时比较简单 2. mid=(x+y)/2; mid=x+(y-x)/2; 计算机中有差别，后者确保分界点靠近区间起点 ...
分类：
其他好文 时间：
2016-07-18 14:53:02
阅读次数：
177
题目描述 功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数 输入描述 输入一个byte数字 输出描述 输出转成二进制之后连续1的个数 输入样例 输出样例 题 ...
分类：
其他好文 时间：
2016-07-14 13:14:46
阅读次数：
190
http://www.acmerblog.com/hdu-1003-Max-Sum-1258.html 这里难点只有求起始位置，把握状态变化就行。一般这种子序列问题，都可以用dp简化 ...
分类：
其他好文 时间：
2016-07-11 23:51:43
阅读次数：
266
题目描述： 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入: 一个byte型的数字 输出: 对应的二进制数字中1的最大连续数 思路： 通过移位运算可以一次判断每一位的0、1值，然后通过统计可以得到结果 ...
分类：
其他好文 时间：
2016-07-02 17:34:45
阅读次数：
166
Tunnel Warfare 题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少 思路：一个节点的最大连续区间由（左儿子的最大的连续区间，右儿子的最大连续区间，左儿子的最大连续右区间+右儿子的最大连续左区间）决定 所以线段树的节点应该维护当前节点的最大连续 ...
分类：
其他好文 时间：
2016-07-01 20:06:54
阅读次数：
138
