算法设计 推箱子 分支界限法 上传者:yj_42983 2020-09-17 15:47:09上传 RAR文件 1.69KB 热度 46次 码头仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的(没有存放任何货物);有的格子上则已经堆放了沉重的货物。堆放的货物太重了,单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务,要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动,但不得跨过沉重的不可移动的货物和箱子。当管理员站在与箱子相邻的格子上时,可以做一次推动,把箱子推到另一个相邻的格子 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 码姐姐匿名网友 2020-09-17 15:47:09 很有用,很好 码姐姐匿名网友 2020-09-17 15:47:09 第一次见到这里使用分支定界法的,其实思想还是差不多,看看挺好的。 码姐姐匿名网友 2020-09-17 15:47:09 一个经典的问题,应用了一个经典的算法解答!!这融洽的也实在是太好啦!这为学算法的人,提供了一个很好的方法,很值得学习的一个经典算法设计题! 发表评论
很有用,很好
第一次见到这里使用分支定界法的,其实思想还是差不多,看看挺好的。
一个经典的问题,应用了一个经典的算法解答!!这融洽的也实在是太好啦!这为学算法的人,提供了一个很好的方法,很值得学习的一个经典算法设计题!