随笔分类 -  优先队列

摘要:水一发优先队列的水题。。 这个题貌似以前有做过类似的。具体的方法是用大根堆辅助贪心算法得出正解。可以看出来,如果小Z走到了某个地方,那么他最远一定是到了这里,不可能有再走回来这种操作,因为很明显那样不是最优解。 然后我们基于刚才的考虑贪心,如果走的远近确定了,那么我们的选择一定是最小的那些店,维护一 阅读全文
posted @ 2018-02-07 15:11 ~victorique~ 阅读(201) 评论(0) 推荐(0)

Live2D