2020年5月1日
实验10相容问题
摘要： 问题： 有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行，问如何选择这些活动，从而使得被安排的活动数量达到最多。 解析： 如果我们选择开始时间最早的节目，得不到最优解 如果我们选择时间最短的节目，也无法得到最优解 可以用数学归纳法证明，我们的贪心策略应 阅读全文
posted @ 2020-05-01 18:23 Big-Kelly 阅读(217) 评论(0) 推荐(0) 编辑