最佳调度问题

该博客探讨了如何解决最佳调度问题,其中涉及n个任务分配给k台可并行工作的机器,目标是最小化完成所有任务的总时间。文章提供了一个输入示例,包括任务数量、机器数量和各任务所需时间,并展示了期望的输出结果,即完成所有任务的最早时间。
摘要由CSDN通过智能技术生成

最佳调度问题
Description

假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
对任意给定的整数n和k,以及完成任务i需要的时间为ti,i=1~n。编程计算完成这n个任务的最佳调度。
Input
第一行有2 个正整数n和k。第2 行的n个正整数是完成n个任务需要的时间。n<20

Output
输出完成全部任务的最早时间。

Sample Input
7 3
2 14 4 16 6 5 3

Sample Output
17

在这里插入#include<bits/stdc++.h>
using namespace std;
int n,k,mintime=10000;
int t[21],f[21],mathine[21];
void dfs(int,int);
int my_cmp
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值