摘要： 1. 问题 设S={1,2,…,n}为活动的集合，si和fi分别为活动i的开始和截止时间，i = 1,2…n。求出一个活动序列，使得这个序列中任意两个活动i,j满足 si=<fj或者sj =< fi(即不相容). 2. 解析 主要使用贪心算法来对问题进行解决，主要策略是把活动按照截止时间从小到大排序 阅读全文