首页 > 代码库 > 【基础练习】【线性DP】codevs2622 数字序列（最大连续子序列和）题解
【基础练习】【线性DP】codevs2622 数字序列（最大连续子序列和）题解
版权信息
转载请注明出处 [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
代码菌~
<script src="https://code.csdn.net/snippets/m1b4V3z6p65838h485Y2.js" type="text/javascript"></script>
——疏影斜横水清浅，暗香浮动月黄昏
【基础练习】【线性DP】codevs2622 数字序列（最大连续子序列和）题解
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。