试题详情
简答题在一个空间安排n=5个活动，开始时间和结束时间分别为[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。写出活动安排贪心算法的运行结果。
  • 1）按照结束时间排序
    [8，10）1，[9，11：30）3，[11：40，13）4，[12，14）2，[13：30，15）5
    2）可行解1，4，5

  • 关注下方微信公众号，在线模考后查看

热门试题