在此之前我们先做个铺垫:
最大连续和:
题目大意:给定n个数,求这些数的某个连续子序列的累加和,保证这个连续子序列的累加和最大。
举个栗子(俗称样例):
输入:
7
-3
4
9
-2
-5
8
-3
输出:
14
样例解释:最大的呢是:4+9+(-2)+(-5)+8
在此之前我们先做个铺垫:
题目大意:给定n个数,求这些数的某个连续子序列的累加和,保证这个连续子序列的累加和最大。
举个栗子(俗称样例):
输入:
7
-3
4
9
-2
-5
8
-3
输出:
14
样例解释:最大的呢是:4+9+(-2)+(-5)+8