摘要：
看上去是一道贪心题，实际上确实一道贪心题，甚至还可以是一道脑洞题 贪心 开始的想法 开始我以为这是一个活动安排问题（书上也确实是这么说的），为什么呢，因为我们希望时间最短，很自然的就希望每个十分钟都能搬尽可能多的桌子，而每次搬运桌子，一段走廊就会被占用，这相当于一个活动占用了一段的时间。在这种理解下 阅读全文
摘要：
题目 https://vjudge.net/problem/HDU-1789 思路一 思路一是，让价值尽量大的作业，尽量往后安排。 为了实现思路一，我们需要从后往前遍历”时间”，在每个时间节点选择满足当前条件的最大值，其中最大值我们使用优先队列实现。 以样例3为例，如图所示 1 7 1 4 6 4 阅读全文