第30556题 单选题
下列关于C++中状态压缩广度优先搜索（状压BFS）的说法，正确的是？

状态压缩BFS是广度优先搜索的常用优化变体，常用来处理状态属性多、单个属性取值范围小的搜索场景。

A

状压BFS的状态压缩本质是用字符串拼接的方式存储多个状态属性，方便状态查重

B

在求解5*5棋盘的骑士遍历问题（要求每个格子恰好走一次）时，可以用一个25位的整数表示已访问过的格子状态，结合当前坐标作为BFS的整体搜索状态

C

状压BFS不需要额外记录已访问的状态，因为压缩后的状态天然不会重复

D

状压BFS的时间复杂度一定比普通BFS更低，因为压缩了状态的存储空间

程序运行统计
暂无判题统计
知识点：
C++算法-状态压缩广度优先搜索
提交0次 正确率0.00%
答案解析
上一题 下一题