A51520. 最大连续子段和) 给出一个数列(元素个数不多于 100),数列元素均为负整数、正 整数、0。请找出数列中的一个连续子数列,使得这个子数列中包含的所有元素之和最大,在 和最大的前提下还要求该子数列包含的元素个数最多,并输出这个最大和以及该连续子数列 中元素的个数。例如数列为 4,-5,3,2,4 时,输出 9 和 3;数列为 1 2 3 -5 0 7 8 时, 输出 16和 7。
填空题
较易
知识点
题目描述
最大连续子段和) 给出一个数列(元素个数不多于 100),数列元素均为负整数、正 整数、0。请找出数列中的一个连续子数列,使得这个子数列中包含的所有元素之和最大,在 和最大的前提下还要求该子数列包含的元素个数最多,并输出这个最大和以及该连续子数列 中元素的个数。例如数列为 4,-5,3,2,4 时,输出 9 和 3;数列为 1 2 3 -5 0 7 8 时, 输出 16和 7。

参考答案
<p>1、0</p><p><br/></p><p>2、tmp+a[i]==ans 或 a[i]+tmp==ans 或 ans==a[i]+tmp</p><p><br/></p><p>3、<0</p><p><br/></p><p>4、i</p><p><br/></p><p>5、tmp+=a[i] 或 tmp=tmp+a[i]</p>
上一题
下一题