tblwbr520的博客

贪心算法实例 —— 事情安排 问题： 本关任务：小张最近很忙，记事本里有n件事情等待处理，每件事处理完毕后，能得到不同的奖励（或报酬），而且都有一个截止日。一件事处理需要一整天时间，并且小张不能同时干其他事情。请你替小张安排一个事情处理的时间表，争取获得最大的奖励（或报酬）。 测试输入：第一行输入整数n,表示n个事情。随后输入n行，每行包括一个事情的截止日（不大于n）和处理收益。 测试输出：输出最大的总收益。 前言： 这是老师布置的一个作业题，我想了很久，没想出来，去网上一搜，找到的代码既没思路又没注释，花