把一個包含n個正整數(shù)的序列劃分成m個連續(xù)的子序列，每個整數(shù)剛好屬于一個序列。設(shè)第i個序列的各數(shù)之和是S(i)。要求：讓所有的S(i)的最大值盡量小。例如：序列1，2，3，2，5，4劃分成3個序列的最優(yōu)方案為123|25|4，其中S(1)=6,S(2)=7,S(3)=4。如果劃分成12|32|54，則最大的S(i)=9，不是最優(yōu)。其中n<10^6, 所有數(shù)之和不超過10^9