最大子序列和
Updated:
水题
题目:
例如:空序列,a,b,c,ab,ac,bc,abc都是abc的子序列,总有一个子序列的和
是最大的,找到最大子序列的和,空序列的和为0
输入:
第一行为序列长度
第二行为序列
输出:
最大子序列和
分析:
如果输入的长度为0,则为空序列,直接输出0。如果存在为大于等于0的数,则
只需把大于等于0的数加起来就ok,如果全为负数,最大子序列为空序列,输出为0.
1 |
|
Updated:
水题
例如:空序列,a,b,c,ab,ac,bc,abc都是abc的子序列,总有一个子序列的和
是最大的,找到最大子序列的和,空序列的和为0
第一行为序列长度
第二行为序列
最大子序列和
如果输入的长度为0,则为空序列,直接输出0。如果存在为大于等于0的数,则
只需把大于等于0的数加起来就ok,如果全为负数,最大子序列为空序列,输出为0.
1 |
|