UVA1153 (贪心+优先队列)

给出n个任务的执行时间qiqiq_i,截止时间didid_i,在互不交叉的情况下最多能完成几个任务 题解:想复杂了,题目中暗示按d排序,优先队列每次抛出完成时间最长的就可以了 (我当时想着万一抛出两个怎么办,后来想如果队列中较大的q都可以放进去,并且现在的q还小,那么此时的q一定只会使队列中抛...

2018-03-26 11:33:31

阅读数 138

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭