2020年4月28日
（学习10）贪心算法之相容问题
摘要： 问题描述 相容问题：有一个礼堂需要用于举办活动，每个活动有开始时间与结束时间；如果任何两个活动不能在礼堂中同时进行，问如何选择这些活动，使得能在礼堂中安排最多活动； 解析： 贪心策略1：活动按照结束时间进行升序排序： 从第一个活动开始向后选择，若当前活动与前一个活动相容(fi-1<=si) 活动序号 阅读全文
posted @ 2020-04-28 20:15 一只很皮的猴猴 阅读(458) 评论(0) 推荐(0)