设有n个任务,加工时间分别为正整数t1,t2...tn。现在有两台机器从0时刻开始不停地加工,只要有待加工的任务机器就不停止工作。设计一个算法找到工作时间最短的方案。项目时间如下:t1=1,t2=5,t3=2,t4=10,t5=3
收起
t从大到小排序,然后依次将t最大的任务派给任务量最小的机器
报告相同问题?