最大子段和问题.pptVIP

最大子段和问题;【题目描述】 给定一组数列，求连续子段和最大值。 【输入格式】 第一行一个数n，表示数列长度（n=100000） 第二行，n个数，表示一个数列，每个整数的绝对值不超过1000。 【输出格式】 一个整数，为最大的连续段和。 【输入样例】 5 1 -2 3 -2 3 【输出样例】 4; 本题是需要从已经给的数据中找出一个连续的子段，使得其和最大。注意，不可以排序，必须在题目所给数据的基础上实现。;解法(1)：;模拟样例：;模拟样例：;模拟样例：;模拟样例：;代码：;注释①：;注释②：;解法(2)：;数据模拟：;代码：;解法(3)：;数据模拟：;代码：;谢谢！;