贪心算法之活动安排问题
摘要：
问题描述： 给定11个活动的开始时间和结束时间，问怎么安排能使安排的活动数最多？ 贪心策略： 优先安排最早结束的活动 【优先安排最早开始的活动问题在于，当该活动的持续时间过长时，不是最优解】 【优先安排持续时间最短的活动问题在于，该活动可能跨过两个活动的结束和开始时间，不是最优解】 代码实现： 阅读全文
posted @ 2018-11-28 11:31 huangroumin 阅读(3960) 评论(0) 推荐(0) 编辑
