1462: 最佳调度问题
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:4
题目描述
假设有n个任务由k个可并行工作的机器完成。完成任务i需要时间为Ti。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
输入
n k
Ti
输出
完成任务的最少时间
样例输入 复制
7 3
2 14 4 16 6 5 3
样例输出 复制
17