【无标题】csp 202303-2 垦田计划
例如,我们如果想要缩短最短时间至5天,所有当前花费时间为6天的都得一起缩短,也就说明这些cost=6的项目所需要的资源和need可以合并。我们在之前的优先队列里,其实就是先将所有cost最大的都缩小到cost-1。重复这个过程直到最小。这看上去是有顺序的,先处理cost,在cost-1,也就是说,我们可以不再用排序耗时的优先队列。目的:利用优先队列,每次利用资源使花费时间最长的项目天数-1,然后再放回优先队列。处理:如果当前资源足够,cost减去1之后再放回堆中。然后主体部分的优先队列建立和入堆。
原创
2023-04-23 22:08:59 ·
286 阅读 ·
0 评论