2016年3月5日
51nod贪心算法入门-----活动安排问题
摘要： 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 我们可以知道先安排最早结束的活动可以更多的安排活动。首先就是将所有的活动结束时间按先后顺序给排序；然后以结束时间为线索一路检索下去，判断开始时间是否早于前面一次活动的结束时间。这里可以用结 阅读全文
posted @ 2016-03-05 14:23 OMG_By 阅读(754) 评论(0) 推荐(0) 编辑