第一次写这方面的blog.自己也是初次接触相关知识,写的有不妥的地方十分欢迎大家指正~ 这是浙大PAT上的一道算法题(据说是浙大04年研究生复试题),题目是这样的: Maximum Subsequence Sum Given a sequence of KK integers { N_1N?1??,
分类：
编程语言 时间：
2016-03-17 21:35:24
阅读次数：
786
1-1 最大子列和问题 20pts 时间限制 10000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <=
分类：
其他好文 时间：
2016-02-16 22:09:57
阅读次数：
326
今天是大年初五，由于自己的拖延，记录的是昨天的事情。 首先学习了《数据结构》第一讲的剩余部分，其实只是将以前学过的内容又重复了一遍而已，不过也有新的收获。1.3中陈越老师关于最大子列和问题的讲述，层层递进给我留下了深刻的印象，尤其是让我第一次接触到“在线处理”的概念，十分新颖有趣，并且也加深了我对“
分类：
其他好文 时间：
2016-02-12 22:10:45
阅读次数：
237
已经正式开始学习数据结构和算法，先学了网易云课堂上的浙江大学的数据结构课，是陈越和何钦铭上的，了解了什么是数据结构和算法后，学习了一些时间空间复杂度分析的技巧，结合之前马虎掌握的学习，先从简单的题目入手学习。题目是这样的：给定了一个n个整数组成的序列，求它各个子列中，子列和最大的值。输入：输入n个整...
分类：
编程语言 时间：
2015-10-15 01:01:08
阅读次数：
154
Given a sequence ofKintegers {N?1??,N?2??, ...,N?K??}. A continuous subsequence is defined to be {N?i??,N?i+1??, ...,N?j??} where1≤i≤j≤K. The Maximum ...
分类：
其他好文 时间：
2015-09-29 18:36:52
阅读次数：
114
#include int MaxSub(int A[],int N){ return MaxSubSeq(A,0, N-1);}int Max3(int x, int y, int z){ if(x > y){ if(x > z){ return x; } else{ retur...
分类：
其他好文 时间：
2015-09-22 20:33:30
阅读次数：
271
问题描述：给定K个整数组成的序列{N?1??,N?2??, ...,N?K??}，“连续子列”被定义为{N?i??,N?i+1??, ...,N?j??}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连...
分类：
其他好文 时间：
2015-09-22 14:20:13
阅读次数：
178
题目：给定N个整数的序列{A1,A2,...,AN}，求函数 分析：A1,A2,...,AN是可正可负的整数序列，本题欲求从i到j的子序列和的最大值，不必求出是哪个序列。最容易想到的办法是暴力求解法，即求出所有子序列的和，找出它们的最大值，时间复杂度T(N)=O(N2)；...
分类：
其他好文 时间：
2015-09-17 19:34:39
阅读次数：
145
转自：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html 问题描述： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和...
分类：
其他好文 时间：
2015-09-05 23:36:51
阅读次数：
330
给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1 using namespace std;int main() { int i; int j; int K; int sum = 0; ...
分类：
其他好文 时间：
2015-06-07 06:09:23
阅读次数：
110
