[问题描述]
对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小:
例如一数列 4 2 4 5 1 要分成 3 段 将其如下分段:
[4 2][4 5][1]
第一段和为 6,第 2 段和为
[问题描述]
对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小:
例如一数列 4 2 4 5 1 要分成 3 段 将其如下分段:
[4 2][4 5][1]
第一段和为 6,第 2 段和为