阅读背景:

uva 1153—— Keep the Customer Satisfied

来源:互联网 


题意:有n个工作,已知每个工作的开始时间和结束时间,问最多能完成多少工作。


思路:贪心。要想使得最后的结果最佳,那么开始的晚的,要在最后来做。在此基础上,需要保证先做开始的早的(需要用优先队列来维护)。思




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: