给定（可能有负的）整数A1，A2，…，AN，求 的最大值。 例如：输入4，-3，5，-2，-1，2，6，-2，最大子序列和为11（从A1到A7）。 算法1：最直观的算法，穷举式地尝试所有可能。下标变量i表示子序列的开始位置，j表示结束位置，每次选定一个子序列Ai--Aj，再使用k遍历该子序列求子序列...
分类：
其他好文 时间：
2015-04-10 22:21:52
阅读次数：
197
最大的子序列和的问题： 给定整数A1，A2，...，An（可能有负数），求Σjk=i Ak 的最大值（为方便起见，如果所有整数均为负数，则最大子序列的和为0）。 这道题应该是比较基础的题目，有多种解法，时间复杂度也不尽相同，在这里就给大家介绍一种最有效的算法，其时间复杂度为O(n). 代码如下： 应...
分类：
其他好文 时间：
2015-04-01 19:50:56
阅读次数：
137
求一个序列的子序列的最大值，这是一个经典算法，这里稍作整理。
问题：任给一个整数序列，如{-2, 5, 7, 11, -4, 13, -5, -2, -6, 3, -1, 3}，求出这个序列中连续子序列的和的最大值，这个例子中最大值为32，子序列为{5, 7, 11, -4, 13}。
方法一：最简单的暴力法。确立一个起点，一个终点，计算起点到终点的和。下面代码中int brute_force...
分类：
其他好文 时间：
2015-03-21 17:15:02
阅读次数：
179
链接：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html最大子序列和问题问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大...
分类：
其他好文 时间：
2015-03-20 20:25:59
阅读次数：
206
输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：
序列：-2 11 -4 13 -5 -2，则最大子序列和为20。
序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16
#include
int main()
{
void res(int num[],int n);
in...
分类：
其他好文 时间：
2015-03-13 20:50:27
阅读次数：
138
解决最大连续子序列和的两种方法：分治，动态规划。
分治时间复杂度虽然更高，但我还是写了一遍加深对这种思想的理解：将一个问题分治成若干个小的同样思路的子问题来解决。本题将所求序列等分成左右两个子序列，愿序列的最大子序列和必是左序列最大子序列和，有序列最大子序列和，跨左右子序列最大和三者中的最大者。
动态规划：用dp［i］更新dp［i＋1］就行。
分治：
//
// main.cpp
// ...
分类：
其他好文 时间：
2015-03-09 14:33:35
阅读次数：
216
URAL 1296. Hyperjump（最大子序列和）...
分类：
其他好文 时间：
2015-03-07 11:35:23
阅读次数：
120
这是一个入门级的算法，但它却揭示了计算机算法设计的一些核心思想：枚举与分治递归。这篇文章主要由简单到复杂来解析这一问题，流程大致是：枚举求解（充分利用计算机的计算能力来解决单调复杂问题），算法分析与改进（相对偏移化简枚举法），分治算法（divide-conquer，计算机核心思想之一），递归算法与递...
分类：
编程语言 时间：
2015-03-01 00:14:24
阅读次数：
330
转自 http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -4 13 -5 -2，则最大子序列和为20...
分类：
其他好文 时间：
2015-02-10 13:09:14
阅读次数：
199
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1390 ...
分类：
其他好文 时间：
2015-02-06 13:14:18
阅读次数：
162
