摘要: 假设有n个任务由k个可并行工作的机器完成,完成任务i需要的时间为ti,对任意给定的整数n和k,以及完成任务i需要的时间ti,设计一个算法,求完成这n个任务的最佳调度,使得完成全部任务的时间最早。 第一行有2个正整数n和k,第二行有n个正整数,表示ti n<7000,c<maxlongin 样例输入 阅读全文
posted @ 2019-07-08 22:11 fanhao110 阅读(921) 评论(0) 推荐(0)