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