摘要: 总结一下这题的解题步骤: 1.将问题抽象成某种模型,比如这题就是找出一个有d的状态,且要倒水量最小,平时写的都是路径最小 ,用的是普通队列,这题要把倒水量最小考虑进去就需要用优先队列 即:用优先队列的就是在队列中不断找出倒水量最小的状态,然后判断是否一个容器中的水为d 普通队列可以用来求最短路径长度 阅读全文
posted @ 2017-08-31 12:09 lan126 阅读(154) 评论(0) 推荐(0) 编辑