杭电ACM1003题目意思

2024-11-19 07:33:54
推荐回答(2个)
回答1:

应该说是最大和的子序列,就是一个序列取它连续的一段数,要求和最大。

呵呵,你没有理解case1输入数据的意思啊~
5 6 -1 5 4 -7
第一个5是表示这个test的序列长度,于是后面就输入了6 -1 5 4 -7这5个数字~
于是最大和是14,从6到4没有错。

最大和子序列用动规求解。很经典的动规

回答2:

最大和序列 14 表示最大值
1 ,4 是下标 , 表示从第一个 , 到第四个 的和有最大值( 14 )
一道动态规划题 。