2016年8月9日
活动选择问题（贪心）
摘要： 假设有n个活动，每个活动有一个起始时间和一个结束时间，现在想在一段固定时间内安排最多的活动数。这个问题是典型的贪心问题，我们把所有的活动按结束时间从小到大排序，这样可以知道最小的那个活动a1一定在最优集合里，因为假设最优结构中没有a1，而是它的最小活动为另一个数假设a... 阅读全文
posted @ 2016-08-09 22:39 seasonal 阅读(121) 评论(0) 推荐(0) 编辑