black

算法设计与分析

登录

单项选择题

“n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为a和bj。流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少”解决该问题最适合选用()。

A.分治策略
B.动态规划法
C.贪心法
D.回溯法

相关考题

单项选择题 从分治算法求解过程可以看出,分治算法一般使用()。

单项选择题 适合用分治算法求解的问题具有的基本特征()。

单项选择题 下面算法的复杂度是()。for(inti=1;i< =n;i++){while(tmp){c[tmp%10]++;tmp/=10;

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064