问题1148--搜索与回溯算法－最佳调度问题

1148: 搜索与回溯算法－最佳调度问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 9提交: 64统计

题目描述

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

输入

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

输出

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

样例输入 Copy 

7 3
2 14 4 16 6 5 3

样例输出 Copy 

17

提示

来源/分类

搜索与回溯算法 
提交讨论版