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

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

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

  • 写回答

1条回答 默认 最新

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

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

    评论

报告相同问题？

悬赏问题

  • ¥15 用visual studi code完成html页面
  • ¥15 聚类分析或者python进行数据分析
  • ¥15 逻辑谓词和消解原理的运用
  • ¥15 三菱伺服电机按启动按钮有使能但不动作
  • ¥15 js，页面2返回页面1时定位进入的设备
  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 （希望可以解决问题）ma和mb文件无法正常打开，打开后是空白，但是有正常内存占用，但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗？