求问个算法题

求问一个算法题,给一个数组,代表一些任务所需的时间,再给定一个数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

相关推荐

Rena1ssance_:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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