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

kp209493 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析