TYVJ挂了？？？ 没听懂大巨讲的什么窗口滑动，只好自己瞎造一个了...... 贴代码 ...
分类：
其他好文 时间：
2017-05-01 01:20:00
阅读次数：
170
P1115 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out ...
分类：
其他好文 时间：
2017-05-01 01:18:26
阅读次数：
203
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out仅包括1个整数，为最大的 ...
分类：
其他好文 时间：
2017-04-29 22:18:48
阅读次数：
206
来源：http://blog.csdn.net/tianshuai1111/article/details/7489759 题目描述： 最大子段和：给定一个长度为n的一维数组a，请找出此数组的一个子数组,使得此子数组的和sum＝a[i]+a[i+1]+……+a[j]最大，其中i>=0,i<n,j>= ...
分类：
其他好文 时间：
2017-04-24 10:17:55
阅读次数：
243
1768:最大子矩阵 分析： 先对每一行计算前缀和数组，用于方便地计算每一行指定段的元素之和。 然后枚举子矩阵的起始列first、结束列last。然后在这个区域计算列数为last-first+1的所有子矩阵的最大和。（计算过程类似一维矩阵的最大子段和。） ...
分类：
其他好文 时间：
2017-04-24 10:02:54
阅读次数：
217
题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入输出格式 输入格式： 输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式： 输入文件maxsum1.out仅包括1个整数，为最大的 ...
分类：
其他好文 时间：
2017-04-23 18:02:43
阅读次数：
113
【问题】 给定由n个整数(可能为负整数)组成的序列a1,a2,…,an，求该序列的子段和的最大值。当所有和为负整数时定义其最大子段和为0。例如，当（a1,a2,a3,a4,a5,a6）={-2,11,-4,13,-5,-2}时，最大子段和为20。 【算法分析】 【源代码】 ...
分类：
其他好文 时间：
2017-04-11 10:11:37
阅读次数：
172
1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11, ...
分类：
其他好文 时间：
2017-04-10 23:09:36
阅读次数：
274
最大子段和问题 一、问题描述 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大。 例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4]，子序列是(11，-4,13)，最大子段和是20。 二、解决方法 1、穷 ...
分类：
编程语言 时间：
2017-04-10 09:28:06
阅读次数：
182
1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难 ...
分类：
其他好文 时间：
2017-03-27 11:23:15
阅读次数：
140
