设有n个互斥的活动要使用同一资源，每个活动都有一个起始时间si和一个结束时间fi.两个活动i、j,如果满足si≥fj或者或sj≥fi，则称相容的。如何选择贪心策略使得有尽量多的活动使用这个资源，并说明为什么优先选择最早开始的活动、优先选择占用时间最短的活动、优先选择和其他活动互斥最少的活动都不能达到最优解。答案是什么呢 优先选择最早完成的活动。 贪心算法只是希望得到的解是最优解，而并不能得到所有的最优解。 这个解释可以吗
http://wenku.baidu.com/link?url=_Gdn0M0OPbY3BTgXjeVPwdLYid3mNqyfAgHiuVBGsoFSY4tyKcL_qxfe_LiZSC9IMKWzf_AwWX6nfheIcGmhFuRxXZET3TcdYUCI8U_7eU_
http://blog.csdn.net/jiyanfeng1/article/details/8088144