多题目

(最大连续子段和)给出一个数列(元素个数不多于 100),数列元素均为负整数、 NOIP2009 初赛 普及组 C++ 7 正整数、0。请找出数列中的一个连续子数列,使得这个子数列中包含的所有元素之和最大, 在和最大的前提下还要求该子数列包含的元素个数最多,并输出这个最大和以及该连续子数 列中元素的个数。例如数列为 4,-5,3,2,4 时,输出 9 和 3;数列为 1 2 3 -5 0 7 8 时,输出 16 和 7。

第 1 题 填空

第 2 题 填空

第 3 题 填空

第 4 题 填空

第 5 题 填空

发表评论

登录 后再回复