Problem 1423 --算法实现题 6-10 最佳调度问题（习题 6-18）

1423: 算法实现题 6-10 最佳调度问题（习题 6-18）

上一题 正确率: $150.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $3$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 图论

Description

假设有 n 个任务由 k 个可并行工作的机器完成。完成任务 i 需要的时间为t i 。试设计一个算法找出完成这 n 个任务的最佳调度，使得完成全部任务的时间最早。
«算法设计：
对任意给定的整数 n 和 k，以及完成任务 i 需要的时间为t i ，i=1~n。设计一个优先队列式分支限界法，计算完成这 n 个任务的最佳调度。

Input

输入第一行有 2 个正整数 n 和 k。第 2 行的 n 个正整数是完成 n 个任务需要的时间。

Output

将计算出的完成全部任务的最早时间输出

Sample Input复制

7 3
2 14 4 16 6 5 3

Sample Output复制

17

推荐代码 查看1423 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$97 $ms] fight 1053364 2023-12-25 23:29:46
内存最少[$2020 $KB] Ariel 351027 2018-12-20 08:30:35
第一AC Ariel 351027 2018-12-20 08:30:35
第一挑战 Ariel 351027 2018-12-20 08:30:35

赛题来源/所属竞赛 分支限界 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛