求问个算法题

求问一个算法题,给一个数组,代表一些任务所需的时间,再给定一个数n,代表需要将这些任务切成n段进行,并且依旧要连续不破坏之前的顺序,最后要求分配之后各段中消耗最高的那个尽可能地小。
例如[1,2,3] ,n = 2;应该分配为[1,2],[3],最高时间为3
        [1,2,3,4,5],n = 2;分配为[1,2,3],[4,5],最好消耗时间为9
#算法题#
全部评论
每次找一个值最高的切,然后切的位置找一个最均匀的切分。
点赞 回复 分享
发布于 2022-04-27 19:54

相关推荐

不愿透露姓名的神秘牛友
11-16 01:46
点赞 评论 收藏
分享
10-28 10:48
已编辑
门头沟学院 Java
孩子我想要offer:发笔试后还没笔试把我挂了,然后邮箱一直让我测评没测,后面不知道干嘛又给我捞起来下轮笔试,做完测评笔试又挂了😅
点赞 评论 收藏
分享
11-07 11:05
已编辑
西安电子科技大学 golang
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务