摘要:
问题描述:把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i),求所有S(i)的最大值最小是多少?例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4,其中S(1),S(2),S(3)分别为6,7,4,那么最大值为7;如果划分为 1... 阅读全文
posted @ 2015-05-06 23:23
红桃J
阅读(1584)
评论(0)
推荐(0)

浙公网安备 33010602011771号