10.求一个数组中最大连续子序列的和参考链接：http://blog.csdn.net/butwang/article/details/4691974思路：如果已经知道在前0~k-1共k个元素中，在最大和为MaxAll[k-1]， 怎么求0~k共k+1个元素的MaxAll[k]。 如果前k个元素的最...
分类：
编程语言 时间：
2015-01-06 17:13:36
阅读次数：
145
一、建表 lihao=#create table tb (id int,pid int,name varchar); lihao=#INSERT INTO tb VALUES (1, 0, ‘广东省‘); lihao=#INSERT INTO tb VALUES (2, 0, ‘浙江省‘); lihao=#INSERT INTO tb VALUES (3, 2, ‘衢州...
分类：
数据库 时间：
2015-01-03 17:28:39
阅读次数：
254
1 #include 2 #include 3 4 using namespace std; 5 const int maxn = 10000; 6 int num[maxn+5]; 7 8 int main() 9 {10 int k;11 while(scanf("%d...
分类：
其他好文 时间：
2014-12-15 00:03:22
阅读次数：
295
给定一个长度为N的整数数组a，求不重叠的两个子数组的和的最大值。如a[6]={1, 2, -4, 3, 2, -5}。所取的子数组分别为{1，2}{3, 2}时，两个子数组的和最大，为3+5=8。这个题目是数组的子数组最大和（即最大连续和）的变形（后面附上了求解子数组最大和的程序）。一种方法是把数组...
分类：
编程语言 时间：
2014-12-14 23:53:30
阅读次数：
192
给你一段包含负数的序列，问你这段序列的最大和是多少？并且打印出最大和区间？例如假设有两个序列如下： 5： 6 -1 5 4 -7 7： 0 6 -1 1 -6 7 -5 很容易看出第一个包含5个元素的序列的最大和是14.区间从1到4.第二个最大和是7，区间可以有两个，从1到6或则从6到6...
分类：
其他好文 时间：
2014-12-14 18:33:01
阅读次数：
145
Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 154155Accepted Submission(s): 35958Problem ...
分类：
其他好文 时间：
2014-12-12 16:12:06
阅读次数：
289
动态规划题目（三）——最大连续乘积子串
1. 题目描述
给一个浮点数序列，取最大乘积连续子串的值，例如 -2.5，4，0，3，0.5，8，-1，则取出的最大乘积连续子串为3，0.5，8。也就是说，上述数组中，3 0.5 8这3个数的乘积30.58=12是最大的，而且是连续的。
2. 动态规划求解
动态规划求解题目的时候最重要的是要找到状态转移方程！...
分类：
其他好文 时间：
2014-12-11 10:32:04
阅读次数：
128
本文详细介绍了最大连续子序列之和的5种算法，从低效到高效，从蛮力穷举到分治策略，再到动态规划。还给出了此问题的一个扩展：求j组最大连续子序列之和。内容较多，欢迎关注。...
分类：
编程语言 时间：
2014-12-10 10:54:31
阅读次数：
276
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值，要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。...
分类：
编程语言 时间：
2014-12-08 12:31:30
阅读次数：
197
