2016年5月10日
【POJ 3614 Sunscreen】贪心 优先级队列
摘要： 题目链接：http://poj.org/problem?id=3614 题意：C头牛去晒太阳，每头牛有自己所限定的spf安全范围[min, max]；有L瓶防晒液，每瓶有自己的spf值和容量（能供几头牛用）。 求这L瓶防晒液最多能让多少头牛安全地晒太阳。 思路：贪心策略，按spf从小到大或从大到小的 阅读全文
posted @ 2016-05-10 23:43 helena_wang 阅读(228) 评论(0) 推荐(0)