应该说是最大和的子序列,就是一个序列取它连续的一段数,要求和最大。呵呵,你没有理解case1输入数据的意思啊~5 6 -1 5 4 -7第一个5是表示这个test的序列长度,于是后面就输入了6 -1 5 4 -7这5个数字~于是最大和是14,从6到4没有错。最大和子序列用动规求解。很经典的动规
最大和序列 14 表示最大值 1 ,4 是下标 , 表示从第一个 , 到第四个 的和有最大值( 14 )一道动态规划题 。