2016年7月12日
HDU4864：Task（贪心）
摘要： 题意： 给出n个机器和m个任务，对于一天来说，每个机器有最大工作时间xi,可接受最大等级yi,每个任务有一个工作时间xi，一个等级yi，可获价值为500*xi+2*yi，任务需要在一台机器一天内完成，问我们一天可得到的最大价值。 思路： 由于xi的系数500远大于yi的系数，故只要使xi最大，总价值 阅读全文
posted @ 2016-07-12 17:40 遗风忘语 阅读(268) 评论(0) 推荐(0) 编辑