Input示例 Output示例 分析： 有两种可能，第一种为正常从[1 - n]序列中的最大子字段和；第二种为数组的total_sum - ([1-n]序列中的最短序列和) 最后结果为 max { 第一种， 第二种}。 对于第二种： 循环数组求最大子段和，可能出现中间的一部分不要，要两边的数。比如 ...
分类：
编程语言 时间：
2017-09-05 15:50:26
阅读次数：
163
题目：给定长度为n的整数数列 a0,a1,...,an?1a_0,a_1,...,a_{n-1}以及整数S,求出总和不小于S的连续自序列的长度最小值。如果不存在，则输出0样例：输入
n = 10
S = 15
a = {5 , 1,3 ,5 ,10,7,4,9,2,8}
输出
2 （5 ,10)思路：尺取法通常的是保留数组的一对下标（开始到结束），然后根据实际情况交替移动。我们假设从i开...
分类：
其他好文 时间：
2015-02-13 16:39:24
阅读次数：
235
