PROBLEM SET
最大连续子段和
按知识点筛选题目，系统巩固该考点。
题目列表
共 3 题
A61183
NOIP2009年普及组完善程序题：（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，-5，3，2，4时，输出9和3；数列为1 2 3 -5 0 7 8时，输出16和7。#incl…
2009年
--
--
A60995
下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 import sys
2026年
--
--
A67923
下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 int solve(vector<int>& a, int l, int r){
2026年
--
--