2020年5月18日
算法分析设计实践——相容问题
摘要： 问题： 有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，问如何选择这些活动，从而使得被安排的活动数量达到最多。 解析： 首先以开始时间的进行排序，选择尽可能早开始的节目 遇到如上图这种情况时，则选择较迟开始的节目更优，因此以开始时间进行排序错误 其次 阅读全文
posted @ 2020-05-18 20:52 当然是斗笠呀 阅读(185) 评论(0) 推荐(0) 编辑