GXUST_Bird 2019-12-22 23:07 采纳率: 0%
浏览 338

求解:动态规划问题——机器工作最合理调度方案设计算法

设有n个任务,加工时间分别为正整数t1,t2...tn。现在有两台机器从0时刻开始不停地加工,只要有待加工的任务机器就不停止工作。设计一个算法找到工作时间最短的方案。项目时间如下:t1=1,t2=5,t3=2,t4=10,t5=3

  • 写回答

1条回答 默认 最新

  • bobhuang 2019-12-23 10:52
    关注

    t从大到小排序,然后依次将t最大的任务派给任务量最小的机器

    评论

报告相同问题?