单项选择题
A.重叠子问题B.最优子结构C.贪心选择性质D.定义最优解
“n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加...
单项选择题“n个作业{1,2,…,n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工,然后在M2上加工。M1和M2加工作业i所需的时间分别为a和bj。流水作业调度问题要求确定这n个作业的最优加工顺序,使得从第一个作业在机器M1上开始加工,到最后一个作业在机器M2上加工完成所需的时间最少”解决该问题最适合选用()。
A.分治策略B.动态规划法C.贪心法D.回溯法
从分治算法求解过程可以看出,分治算法一般使用()。A.随机算法B.递归算法C.概率统计D.猜测验证
单项选择题从分治算法求解过程可以看出,分治算法一般使用()。
A.随机算法B.递归算法C.概率统计D.猜测验证
适合用分治算法求解的问题具有的基本特征()。A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解...
单项选择题适合用分治算法求解的问题具有的基本特征()。
A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题C.分解出的子问题的解可以合并为原问题的解D.分解出的各个子问题是相互独立的