版权信息
转载请注明出处 [ametake版权所有]http://blog.csdn.net/ametake欢迎来看
这道题目本质就是朴素的最大连续子序列和
直接上题目和代码
给定一个长度为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是最大值。
第一行为n (n≤1000)，第二行为n个数，表示序列Ai（-10000≤Ai≤10000）。
一个数，表示连续子序列的最大和。
10
-5 3 5 8 -15 6 9 27 -36 10
43
-10000≤Ai≤10000
n≤1000
代码菌~
——疏影斜横水清浅，暗香浮动月黄昏
版权声明：本文为博主原创文章，未经博主允许不得转载。
【基础练习】【线性DP】codevs2622 数字序列（最大连续子序列和）题解
原文地址：http://blog.csdn.net/ametake/article/details/46850867
