分组

[编程题]分组

热度指数：1619 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

牛牛有一个n个数字的序列 $a_1,a_2,\dots,a_n$ ，现在牛牛想把这个序列分成k段连续段，牛牛想知道分出来的k个连续段的段内数字和的最小值最大可以是多少？

示例1

输入

4,2,[1,2,1,5]

输出

说明

有3种分法
[1],[2,1,5]，数字和分别为1，8，最小值为1
[1,2][1,5]，数字和分别为3，6，最小值为3
[1,2,1],[5]数字和分别为4，5，最小值为4
则最小值的最大值为4

备注:



第一个参数整数n代表序列数字个数
第二个参数整数k代表分出的段数
第三个参数a 包含n个元素代表n个数字

算法知识视频讲解

未来0116

发表于 2021-08-14 22:45:10

一.题目描述NV569分组有一个n个数字的序列a1,a2,a3......an，现在牛牛想把这个序列分成k段连续段，求分出来的k个连续段的段内数字和的最小值最大可以是多少？二.算法(二分)题目的意思很容易就可以理解，看到段内数字和的最小值最大可以是多少我们就可以很敏感的知道这是二分问题，下面我们就分展开全文

Peterliang

发表于 2021-09-08 11:03:27

题意分析给你一个长度为n的序列，需要我们将这个序列分为连续的k部分，要求分的所有的情况里面，对于每个部分的数字的和，要求所有的部分数字的和的最小的最大化。样例解释有3种分法[1],[2,1,5]，数字和分别为1，8，最小值为1[1,2][1,5]，数字和分别为3，6，最小值为3[1,2,1], 展开全文