2017年11月3日
POJ - 1475 Pushing Boxes
摘要： 这题我是1A的(其实在POJ上交了无数次) 做的时候一开始还读错题了,冷静调样例时才发现要Push数最少时Walk最少 具体思路:BFS啦,只是状态好像要记很多多东西啦,什么人的位置,箱子的位置啦,推了几次啊,走了几步啊 用个优先队列好像会快很多 在加个最优性剪枝好像就更快了(不加就死循环了) 然后 阅读全文
posted @ 2017-11-03 19:00 橙子用户 阅读(173) 评论(0) 推荐(0) 编辑