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

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

A

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

B

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

C

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

D

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

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