算法分析与设计-第10次作业-贪心算法-相容问题

1、问题 2、解析 定义结构体-活动：id号，开始时间，截止时间 使用堆排序对活动的截止时间进行排序 设置集合将相容的活动加进集合中相容的条件是， 前一个选进的活动的截至时间<新的准备加进集合的活动的开始时间（贪心策略） 给出输入案例： n=10//10个活动 1 1 4//活动的id,开始时间，截止时间 2 3 5 3 2 6 4 5 7 5 4 9 6 5 9 7 6 10 8 8 11 9

>>阅读原文<<