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

状态压缩广度优先搜索是BFS的扩展实现，常用于求解带状态约束的无权最短路径类问题，请结合相关知识判断下列说法的正确性：

A

状压BFS使用十进制数存储二进制状态，可支持任意数量的二元状态标记，适用场景无限制

B

求解迷宫中收集k把钥匙的最短路径问题时，访问标记数组仅需记录迷宫坐标即可，无需额外存储状态维度

C

状压BFS的核心思路是用二进制数的每一位代表一个二元状态标记，结合BFS特性可高效求解带状态约束的最短路径问题

D

状压BFS中判断第i位状态是否为1的常用位运算操作为 state | (1 << i)

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