首页 > 字节面试算法题,求解
头像
Mentos
编辑于 2020-08-03 12:18
+ 关注

字节面试算法题,求解

牛牛有一个 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,但是下来以后思考了一下还是没什么思路。求大佬指点一二。
😂

更多模拟面试

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐