在一个空间安排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
[8，10）1，[9，11：30）3，[11：40，13）4，[12，14）2，[13：30，15）5
2）可行解1，4，5
答案解析:有
微信扫一扫手机做题