在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在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
声明：这个系列博客是《数据结构与算法分析 C++描述》的读书笔记系列
参考博客：点击打开链接
本文是原书第二章内容，主要内容包括：算法的时间复杂度分析/算法的优化,分析的例子是很出名的最大子序列求和问题。
分为了四种方法来求解：穷举/穷举优化/递归(分治)/联机算法(动态规划), 算法复杂度为O(N^3)/O(N^2)/O(N*logN)/O(N). 思路都在具体代码里
---------...
分类：
编程语言 时间：
2015-01-24 14:31:54
阅读次数：
184
题意：
求一个序列的最大子序列，该子序列满足：a1>a2a4.....。
分析：
贪心，从极大值起交替取这个序列中极小值、极大值。
代码：
//poj 3298
//sep9
#include
using namespace std;
const int maxN=30024;
int a[maxN];
int main()
{
int cases;
scanf("%d",&ca...
分类：
其他好文 时间：
2015-01-09 21:01:13
阅读次数：
195
最大子序列和问题:
链接： 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
题目：给定K个整数组成的序列{ N1, N2, ..., NK}，“连续子列”被定义为{ Ni, Ni+1, ..., Nj}，其中 1 & a) // 算法复杂度O（N³）{ long MaxSum = 0; for (int i = 0; i MaxSum) ...
分类：
其他好文 时间：
2014-12-01 15:53:56
阅读次数：
157
