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