声明：这个系列博客是《数据结构与算法分析 C++描述》的读书笔记系列
参考博客：点击打开链接
本文是原书第二章内容，主要内容包括：算法的时间复杂度分析/算法的优化,分析的例子是很出名的最大子序列求和问题。
分为了四种方法来求解：穷举/穷举优化/递归(分治)/联机算法(动态规划), 算法复杂度为O(N^3)/O(N^2)/O(N*logN)/O(N). 思路都在具体代码里
---------...
分类：
编程语言 时间：
2015-01-24 14:31:54
阅读次数：
184
最大子序列和问题:
链接： click here
问题描述：
输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：
序列：-2 11 -4 13 -5 -2，则最大子序列和为20。
序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。
int MaxSubseqSum1(...
分类：
其他好文 时间：
2014-12-29 10:27:50
阅读次数：
137
#include
#include
int main()
{
int this_sum, max_sum, old_first, old_last, new_first;
int n,i, tmp, flag = 1;
int first = 1;
int *data;
scanf("%d", &n);
this_sum= max_sum = old_first = new_...
分类：
其他好文 时间：
2014-12-18 00:18:16
阅读次数：
194
题目1077：最大序列和
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4836
解决：1401
题目描述：
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T，求最大的序列和。
变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2...
分类：
其他好文 时间：
2014-12-16 13:34:07
阅读次数：
174
Maximum Subsequence SumGiven a sequence of K integers { N1, N2, ..., NK}. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj} where 1 //usi...
分类：
编程语言 时间：
2014-12-05 12:20:25
阅读次数：
227
最大子列和问题问题描述：给定K个整数组成的序列{ N1, N2, ..., NK}，“连续子列”被定义为{ Ni, Ni+1, ..., Nj}，其中 1 //using namespace std;int MaxSubsequenceSum(int a[],int n);int _tmain(in...
分类：
编程语言 时间：
2014-12-05 10:40:33
阅读次数：
264
在一个环形路径上分布着n个加油站，从一个加油站到下一个加油站会耗油。要找出一个起始点，从这个起始点出发，存油量>=耗油量。解保证唯一。
这要求在路径上不能出现非负的。
如果找出存油量最大的子序列，则可确保尽可能走完全程（贪心思想）。
因此，需要在环形数组中找一个最大子序列和。最大子序列和是很经典的DP问题，而针对环形约束，采用的是将数组复制一份并放到原数组最后，然后采用普通的最大子序列求解。...
分类：
其他好文 时间：
2014-11-05 21:30:50
阅读次数：
177
问题：给定整数序列S[0]，S[1]，...S[N-1]，子序列和是指S[i]+S[i+1]+...+S[j-2]+S[j-1]，其中i,j,0<=i<=j<=N-1，求所有这样的子序列和的最大值，即最大子序列和。方法一：枚举法O(N^2)求出所有的子序列和，取其最大值。算法复杂度为O(N^2)。intmaxSubSeq1(inta[],int..
分类：
其他好文 时间：
2014-10-25 02:06:15
阅读次数：
171
Maximum Subarray
Total Accepted: 28381 Total Submissions: 83696 My Submissions
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For exam...
分类：
其他好文 时间：
2014-10-09 16:27:18
阅读次数：
237
