求问个算法题

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

相关推荐

01-16 16:37
小红书_后端开发_REDstar算法工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
点赞 评论 收藏
分享
01-15 14:49
网易_高级运维工程师
点赞 评论 收藏
分享
01-11 16:06
东南大学 全栈开发
点赞 评论 收藏
分享
2025-12-20 01:04
中山大学 Java
点赞 评论 收藏
分享
01-14 15:12
叮咚买菜_咚力生（管理方向）(准入职员工)
shein内推，shein内推码
业务一面--30mim自我介绍在安克创新的产品运营主要做了什么?未来的职业规划方向？产品经理和产品运营的区别?两者重叠的核心部分是什么？为什么想做产品运营？为什么实习都不超过半年？这次实习的预期时长与到岗时间？需求收集与过滤占比较高，能接受吗？（其余为面试官讲解岗位内容）二面-25min自我介绍未来希望做产品运营还是产品经理？对该产品的哪条业务线感兴趣？B端产品和C端产品的区别?为什么想做B端产品？（过往为电商运营经验）一周出勤时间？英语听说读写水平？英语自我介绍英语问答：能否接受跨国会议的时差？全球超级独角兽SHEIN26届校招网申开启【关于Shein】全球领先的跨境电商，服务于150+个国...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你最近因为什么迷茫？ #
3939次浏览 81人参与
# 秋招有哪些公司要求提前实习 #
102148次浏览 542人参与
# 领导做过最不靠谱的事 #
2749次浏览 51人参与
# 求职你最看重什么？ #
151950次浏览 882人参与
# 你都在哪些场所面过试？ #
2536次浏览 40人参与
# 实习转正进行时 #
137997次浏览 892人参与
# 当发现同事想辞职 #
13555次浏览 44人参与
# 工作压力大怎么缓解 #
132343次浏览 1138人参与
# 实习心态崩了 #
99882次浏览 502人参与
# 制造业的秋招小结 #
139345次浏览 2078人参与
# 电网求职进展汇总 #
37198次浏览 112人参与
# 运营商笔面经互助 #
195448次浏览 1804人参与
# 打工人锐评公司红黑榜 #
190958次浏览 1051人参与
# 在找工作求抱抱 #
1639479次浏览 10960人参与
# 担心入职之后被发现很菜怎么办 #
275779次浏览 1176人参与
# 哪些公司对双非友好 #
200728次浏览 1150人参与
# 面试被问期望薪资时该如何回答 #
338498次浏览 2104人参与
# 电信求职进展汇总 #
38133次浏览 195人参与
# 校招谈薪技巧 #
126415次浏览 1353人参与
# Prompt分享 #
5393次浏览 140人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务