1723. Find Minimum Time to Finish All Jobs¶
题目信息¶
- 题号:
1723
- 难度:
Hard
- 主题:
回溯、状态压缩、负载均衡
- 原题:
- 重点:
每份工作完整分配给一名工人,目标最小化最忙工人的总时间
题目重述¶
给定工作耗时数组和 k 名工人。每份工作必须分配给恰好一人,工人可承担多份工作。返回完成全部工作的最短总时间。
自建示例¶
输入:jobs = [3,2,3], k = 3
输出:3
解释:三份工作分别交给三名工人。
输入:jobs = [1,2,4,7,8], k = 2
输出:11
解释:可分为 [1,2,8] 与 [4,7],两人负载均为 11。