1. 首页
  2. 云计算
  3. Docker
  4. 算法设计 推箱子 分支界限法

算法设计 推箱子 分支界限法

上传者: 2020-09-17 15:47:09上传 RAR文件 1.69KB 热度 18次
码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的(没有存放任何货物);有的格子上则已经堆放了沉重的货物。堆放的货物太重了,单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动,但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时,可以做一次推动,把箱子推到另一个相邻的格子
用户评论
码姐姐匿名网友 2020-09-17 15:47:09

很有用,很好

码姐姐匿名网友 2020-09-17 15:47:09

第一次见到这里使用分支定界法的,其实思想还是差不多,看看挺好的。

码姐姐匿名网友 2020-09-17 15:47:09

一个经典的问题,应用了一个经典的算法解答!!这融洽的也实在是太好啦!这为学算法的人,提供了一个很好的方法,很值得学习的一个经典算法设计题!