欢迎来到建筑考试题库网 建筑考试题库官网
全部科目 > 高等教育自学考试(自考) > 工学类自考 > 01345算法设计与分析

问答题

简答题

假设有一个需要使用某一资源的n个活动组成的集合A={1,2,3,„„,n}。该资源一次只能被一个活动占用。每个活动i有其开始时间Si和结束时间Fi,而且Si≤Fi。一旦被选择,活动i就占据时间区间[Si,Fi〕。如果时间区间[Si,Fi〕和[Sj,Fj〕互不重叠,那么称活动i和活动j是兼容的。假设输入的活动按结束时间的递增顺序排序,使用贪心算法描述

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

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