2019年9月11日
洛谷P2751 工序安排Job Processing
摘要： "题目" 任务调度贪心。 需要明确一点，任务调度贪心题，并不是简单地应用排序的贪心，而是动态的运用堆，使每次选择是都能保持局部最优，并更新状态使得下次更新答案可以取到正确的最小值。 这是A过程的解。 然后考虑B过程则需要从最后的物体开始操作，可以使时间最小，取每个物体最后完成的最大值。而且使每个物体 阅读全文
posted @ 2019-09-11 16:42 DAGGGGGGGGGGGG 阅读(169) 评论(0) 推荐(0)