2014年11月24日
UVa 1467 (贪心+暴力) Installations
摘要： 题意：一共有n项服务，每项服务有安装的时间s和截止时间d。对于每项任务，如果有一项超出截止时间，惩罚值为所超出时间的长度。问如何安装才能使惩罚值最大的两个任务的惩罚值之和最小。分析：如果是求总惩罚值的最小值，则按所有任务的截止时间排序，这样贪心的理由是，先完成截止时间早的任务至少不会是情况变得更坏。... 阅读全文
posted @ 2014-11-24 22:42 AOQNRMGYXLMV 阅读(277) 评论(0) 推荐(0)