ACM学习历程—HihoCoder1309任务分配(排序 && 贪心)
摘要:
http://hihocoder.com/problemset/problem/1309 题目大意是给定n个任务的起始时间,求问最少需要多少台机器。 有一个贪心的策略就是,如果说对于一个任务结束,必然接一个开始时间最接近这个的比较合算。我们假想一个任务池,那么任务池中最早结束的那个,必然接剩余任务中 阅读全文
posted @ 2016-06-04 21:42 AndyQsmart 阅读(867) 评论(0) 推荐(0) 编辑