Processing math: 100%

随笔分类 -  广搜bfs

摘要:状压bfs 一共有16个位置,最多会有 216=65536 种情况,用数组完全开的下。 用二进制中的1表示该位置有玩具,0表示该位置没有玩具。 由于广搜最先搜到的是最优解,直接用数组记录是否到达过该状态,顺便记录ans. 移动前的状态ans为0. 然后大力讨论12种情况即可 时间复杂度O( 阅读全文
posted @ 2019-09-07 19:43 wljss 阅读(124) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示