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

by909864 单选题共个子题

状压BFS是广度优先搜索的常用变体，常用于状态维度较多、单维度状态数量较少的场景（如网格钥匙收集、排列路径求解等）。

状压BFS通常用整数的二进制位表示单个维度的多个状态，目的是减少状态存储的空间开销，同时加快状态判重的效率

状压BFS的时间复杂度和普通BFS完全一致，状态压缩不会对运行效率产生任何影响

在网格钥匙和门问题中，若最多存在5把不同类型的钥匙，表示钥匙状态最少需要占用8个二进制位

状压BFS不需要标记已访问的状态，只要按层遍历就能保证第一次到达目标状态时得到最优解

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析