欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

‎给定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.以上都不可能

点击查看答案

相关考题

微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题