随笔分类 -  贪心

【bzoj1572-工作安排】贪心
摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1572 题意： 约翰接到了N份工作，每份工作恰好占用一天的时间。约翰从第一天开始工作，他可以任意安排这些工作的顺序，第i份工作有Pi的报酬，但必须在第Di天结束之前完成。问最多能赚多少钱。n<=1 阅读全文
posted @ 2016-10-28 07:44 拦路雨偏似雪花 阅读(198) 评论(0) 推荐(0)