网站首页 站内搜索

搜索结果

查询Tags标签: nbx,共有 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 人评论 次浏览
扫一扫关注最新编程教程