對于給定的一個長度為N的正整數(shù)數(shù)列A[i]，現(xiàn)要將其分成M（M≤N）段，并要求每段連續(xù)，且每段和的最大值最小。
關于最大值最?。?/span>
例如一數(shù)列4 2 4 5 1要分成3段
將其如下分段：
[4 2][4 5][1]
第一段和為6，第2段和為9，第3段和為1，和最大值為9。
將其如下分段：
[4][2 4][5 1]
第一段和為4，第2段和為6，第3段和為6，和最大值為6。
并且無論如何分段，最大值不會小于6。
所以可以得到要將數(shù)列4 2 4 5 1要分成3段，每段和的最大值最小為6。
5 3 4 2 4 5 1
6
本比賽為算法練習，主要包括深度/廣度優(yōu)先搜索、貪心算法、動態(tài)規(guī)劃、排序、分治等csp、藍橋杯中常用的一些基礎算法。