灵鹊做题网杭电ACM1003题目意思
来源：学生作业帮 编辑：灵鹊做题网作业帮 分类：数学作业 时间：2024/06/11 08:26:21
杭电ACM1003题目意思
Problem Description
Given a sequence a[1],a[2],a[3].a[n],your job is to calculate the max sum of a sub-sequence.For example,given (6,-1,5,4,-7),the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.
Input
The first line of the input contains an integer T(1
Problem Description
Given a sequence a[1],a[2],a[3].a[n],your job is to calculate the max sum of a sub-sequence.For example,given (6,-1,5,4,-7),the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.
Input
The first line of the input contains an integer T(1
应该说是最大和的子序列,就是一个序列取它连续的一段数,要求和最大.
你没有理解case1输入数据的意思啊～
5 6 －1 5 4 －7
第一个5是表示这个test的序列长度,于是后面就输入了6 －1 5 4 －7这5个数字～
于是最大和是14,从6到4没有错.
最大和子序列用动规求解.很经典的动规
你没有理解case1输入数据的意思啊～
5 6 －1 5 4 －7
第一个5是表示这个test的序列长度,于是后面就输入了6 －1 5 4 －7这5个数字～
于是最大和是14,从6到4没有错.
最大和子序列用动规求解.很经典的动规