1723. Find Minimum Time to Finish All Jobs

题目信息

题号:

1723

难度:

Hard

主题:

回溯、状态压缩、负载均衡

原题:

LeetCode 1723

重点:

每份工作完整分配给一名工人,目标最小化最忙工人的总时间

题目重述

给定工作耗时数组和 k 名工人。每份工作必须分配给恰好一人,工人可承担多份工作。返回完成全部工作的最短总时间。

自建示例

输入:jobs = [3,2,3], k = 3
输出:3
解释:三份工作分别交给三名工人。
输入:jobs = [1,2,4,7,8], k = 2
输出:11
解释:可分为 [1,2,8] 与 [4,7],两人负载均为 11。