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

cw143865 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧