阅读背景:

最佳调度问题 题解

来源:互联网 

【题目描述】

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: