HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
1191: 最大子串
内存限制:128 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:4
通过:2
提交
提交记录
统计
Web Board
题目描述
最大子串是要找出由数组成的一维数组中和最大的连续子串。比如{5,-3,4,2}的最大子串就是 {5,-3,4,2},它的和是8,达到最大;而 {5,-6,4,2}的最大子串是{4,2},它的和是6。
输入格式
一串数字,数字之间用空格隔开,数值有正有负
输出格式
子串的最大数值和
输入样例
复制
5 -3 4 2
输出样例
复制
8
分类标签
动态规划-线性