本文介绍了一种解决将正整数序列划分为连续子序列，使最大子序列和最小化的算法问题。通过二分搜索在最大值的可能范围中找到满足条件的最小值。例如，序列[1,2,3,2,5,4]最优划分为[1,2,3],[2,5],[4]，最大值为7。解题关键在于找到最大值的取值范围，并在此范围内进行二分搜索判断可行性。"
9024729,1443596,QNX操作系统开发环境配置指南,"['嵌入式开发', '操作系统', 'QNX开发']
题面描述：
把一个包含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,2],[3,2],[5,4],则最大值为9，不是最小。
输入：
第一行：两个整数，分别为n,m。
第二行：n个正整数，表示该序列。
输出：
只输出一个整数，表示最小的子序列和。
Sample Input:
6 3
1 2 3 2 5 4</
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
