P7425 - 【搜索基础】最佳调度问题

内存限制：128 MB 时间限制：2 S

题面：传统评测方式：文本比较上传者：

提交：8 通过：4

提交提交记录统计 Web Board

最佳调度问题 machine.pas

【问题描述】假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最佳调度，使得完成全部任务的时间最早。

【输入格式】第一行有2个正整数n和k

第二行有n个正整数，表示ti

【输出格式】一个整数，输出最早时间

【输入样例】

7 3

2 14 4 16 6 5 3

【输出样例】

【问题规模】

n<7000,c<maxlongint

搜索专题

7425: 【搜索基础】最佳调度问题