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

yj_42983 17 0 RAR 2020-09-17 15:09:09

码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的(没有存放任何货物);有的格子上则已经堆放了沉重的货物。堆放的货物太重了,单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动,但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时,可以做一次推动,把箱子推到另一个相邻的格子

用户评论
请输入评论内容
评分:
Generic placeholder image 卡了网匿名网友 2020-09-17 15:09:09

很有用,很好

Generic placeholder image 卡了网匿名网友 2020-09-17 15:09:09

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

Generic placeholder image 卡了网匿名网友 2020-09-17 15:09:09

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