基础练习线性DPcodevs2622 数字序列（最大连续子序列和）题解

Posted 2020-09-22 liguangsunls

版权信息

转载请注明出处 [ametake版权全部]http://blog.csdn.net/ametake欢迎来看

这道题目本质就是朴素的最大连续子序列和

直接上题目和代码

题目描写叙述 Description

给定一个长度为n的一个序列A1，A2，…，An。求序列中连续子序列的最大和。

比如：当输入为-5，3，5，7。-15，6，9。27，-36，10时，连续子序列6，9，27的和为42是最大值；而当序列变成-5，3，5，8，-15，6。9。27，-36，10时，连续子序列3，5，8。-15。6。9，27的和为43是最大值。

输入描写叙述 Input Description

第一行为n (n≤1000)，第二行为n个数，表示序列Ai（-10000≤Ai≤10000）。

输出描写叙述 Output Description

一个数。表示连续子序列的最大和。

例子输入 Sample Input

10

-5 3 5 8 -15 6 9 27 -36 10

例子输出 Sample Output

43

数据范围及提示 Data Size & Hint

---

-10000≤Ai≤10000

n≤1000

思路非常easy。假设这个数本身比加上前面序列的值就採用本身，否则就採用加上前面序列的值

代码菌~

——疏影斜横水清浅，暗香浮动月黄昏