字节面试算法题,求解

牛牛有一个 n 个数字的序列 a1, a2, ..., an。现在牛牛想把这个序列分成 k 段连续段,
牛牛想知道分出来的 k 个连续段的段内数字和的最小值最大可以是多少?
eg.
输入:[1,2,1,5], 2
输出:4
说明:有3种分法
[1],[2,1,5],数字和分别为1,8,最小值为1
[1,2][1,5],数字和分别为3,6,最小值为3
[1,2,1],[5]数字和分别为4,5,最小值为4
则最小值的最大值为4


面试字节的时候遇到的一个题目,面试官提示说用dp,但是下来以后思考了一下还是没什么思路。求大佬指点一二。
😂#面试题目##字节跳动#
全部评论
leetcode410
1 回复
分享
发布于 2020-08-03 11:59
二分一下答案 贪心判断一下就好
点赞 回复
分享
发布于 2020-08-03 12:00
小红书
校招火热招聘中
官网直投

相关推荐

3 9 评论
分享
牛客网
牛客企业服务