首页 > 试题广场 >

有 n 个独立的作业 { 1 , 2 ,

[单选题]

有 n 个独立的作业 { 1 , 2 , .. , n } ，由 m 台相同的机器进行加工处理。作业 i 所需的处理时间为 ti 。现约定，任何作业可以在任何一台机器上加工处理，但未完工前不允许中断处理。任何作业不能拆分成更小的作业。多机调度问题要求给出一种作业调度方案，使所给的 n 个作业在尽可能短的时间内由 m 台机器加工处理完成（ n > m ）。对于多级调度问题，使用以下哪种贪心策略比较合适（ ）。 

  • 作业从小到大依次分配给空闲的机器
  • 作业从大到小依次分配给空闲的机器
  • 每个机器分配一样的作业数
  • 使用以上几种贪心策略都能找到最优解，所以都合适
查看答案及解析
添加回答
爱吃鱼的猫猫头像 爱吃鱼的猫猫
B. 小的时间可以合理累加，补空
发表于 2017-11-27 15:15:03 回复(0)
别人还在奔跑而你呢头像 别人还在奔跑而你呢
先从大到小分配把所有机器都用上，再将剩余的工作分配给合适的，加起来不超过最长工作的机器。
发表于 2018-08-13 20:06:25 回复(0)
提交观点

问题信息

贪心
上传者：赞花婆
难度：
2条回答 3125浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号