51nod-1128-正整數分組 V2

題目描述 給出一個長度爲N的正整數數組，不改變數組元素的順序，將這N個數分爲K組。各組中元素的和分別爲S1,S2….Sk。如何分組，使得S1至Sk中的最大值最小？ 例如：1 2 3 4 5 6分爲3組，{1 2 3} {4 5} {6}，元素和爲6, 9, 6，最大值爲9。也能夠分爲{1 2 3 4} {5} {6}。元素和爲：10 5 6，最大值爲10。所以第一種方案更優。而且第一種方案的最大值

>>阅读原文<<