单项选择题
给定n个任务接受同一台机器加工,任务i有服务时间和要求截止时间(ti,di),找出最小延迟方案,即所有任务延迟时间最大值的最小化问题。如3个任务1、2、3,服务时间和截至时间为(2,4)(1,2)(7,7),如按照1-2-3顺序安排,各任务的延迟为0,1,3,延迟的最大值为3。使用贪心算法,如下哪种贪心策略可得到最优解?()
A.以服务时间ti从小到大安排
B.以di-ti从小到大安排
C.以截止时间di从小到大安排
D.以上都不可能
点击查看答案
相关考题
-
多项选择题
快速排序算法,其时间复杂性是O(n2),而其平均时间复杂性是θ(nlogn),下面哪些方法可以改善快速排序算法的性能?()
A.拉斯维加斯算法
B.蒙特卡洛算法
C.洗牌算法
D.舍伍德算法 -
多项选择题
P问题、NP问题、NPC问题,下列哪些解释是正确的?()
A.P问题是确定性算法多项式时间复杂性解决的可判定问题
B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题
C.
D. -
单项选择题
在下列算法中,可求解n皇后问题的算法是()。
A.数值概率算法
B.舍伍德算法
C.拉斯维加斯算法
D.蒙特卡罗算法
