P1039 - 最大子数组

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：8 通过：0

•在股市中，人们为了获取更大利益，希望“低价买进，高价卖出”，从而获得最大收益。然而，简单的以最低价格买入，最高价格卖出并不能获得最大收益。我们可以不直接观察每日股票的价格，而是考虑每日股票的价格变化值。第i天的价格变化值定义为第i天的价格减去第i−1天的价格。如果将这些值看成一个数组A，那么，问题就是求A的和最大的非空连续子数组，即最大子数组（maximum subarray）。

两行
第一行，数组元素个数
第二行，依次输入数组元素，用空格隔开

一行
最大子数组的和

16
13 -3 -25 20 -3 -16 -23 18 20 -7 12 -5 -22 15 -4 7

分治算法

1039: 最大子数组

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签