Skip to content

最小步数模型

字数
119 字
阅读时间
1 分钟

相较于其他的BFS模型,该模型是需要将一整个n×m棋盘进行k次变换,使其变成指定的样式,是对整个棋盘进行变换,而最短路模型等求方案数的模型,均只变换棋盘内的点

  • 一般用哈希法来存储状态,可以用map(或 unordered_map)做哈希

贡献者

The avatar of contributor named as freeway348 freeway348

文件历史

撰写