本文主要是介绍九度OJ 1077：最大序列和 （DP），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- 题目描述：
-
给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。
对于S的所有非空连续子序列T，求最大的序列和。
变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。
- 输入：
-
第一行为一个正整数N，第二行为N个整数，表示序列中的数。
- 输出：
-
输入可能包括多组数据，对于每一组输入数据，
仅输出一个数，表示最大序列和。
- 样例输入：
-
5 1 5 -3 2 46 1 -2 3 4 -10 64 -3 -1 -2 -5
- 样例输出：
-
9 7 -1
- 来源：
- 2006年清华大学计算机研究生机试真题
思路：
应该算是最简单的dp了吧。
从0到n-1，依次求最后一个数为第i个数序列中的最大序列和。
最后在这些序列和中求出最大值即可。
代码：
这篇关于九度OJ 1077：最大序列和 （DP）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
