热门标签
更多>
搜索结果
查询Tags标签: nay,共有 2条记录-
Leetcode 多维度dp+优先队列+bfs
LC 1263. 推箱子 题目:推箱子中箱子的最少移动步数,人的次数不算 方法一:优先队列+BFS Node{步数,人x,人y,箱子x,箱子y},优先队列按步数从小到大排序,每次取最小的出来更新(相当于Dijkstra变形),vis记录节点是否访问。 也可以完全用dis数据,记录达到某状态的…
2022/1/13 6:07:24 人评论 次浏览 -
Leetcode 多维度dp+优先队列+bfs
LC 1263. 推箱子 题目:推箱子中箱子的最少移动步数,人的次数不算 方法一:优先队列+BFS Node{步数,人x,人y,箱子x,箱子y},优先队列按步数从小到大排序,每次取最小的出来更新(相当于Dijkstra变形),vis记录节点是否访问。 也可以完全用dis数据,记录达到某状态的…
2022/1/13 6:07:24 人评论 次浏览