1723. 完成所有工作的最短时间

本文主要是介绍1723. 完成所有工作的最短时间，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意

题目链接

K个工人，一共jobs个任务，问怎样分配任务，最短的最长工人完成任务完成时间。

思路

• DFS+剪枝（最大单个工人jobs时间超过ans时间；有限空闲工人拿任务）
• 模拟退火
• dp

代码

// dfs
class Solution {
public:void solve(vector<int> &sum, int &ans, vector<int> &jobs, int index, int used, const int &k, int Max){if (Max >= ans)return;if (index == jobs.size()){ans = Max;return ;}if (used < k){sum[used] = jobs[index];solve(sum, ans, jobs, index + 1, used + 1, k, max(sum[used], Max));sum[used] = 0;}for (int i = 0; i < used; i++){sum[i] += jobs[index];solve(sum, ans, jobs, index + 1, used, k, max(sum[i], Max));sum[i] -= jobs[index];}}int minimumTimeRequired(vector<int>& jobs, int k) {int ans = INT_MAX;vector<int> sum(k, 0);solve(sum, ans, jobs, 0, 0, k, 0);return ans;}
};

这篇关于1723. 完成所有工作的最短时间的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---