第30560题 单选题
下列关于C++中状态压缩广度优先搜索(状压BFS)的描述,正确的是?

本题考查C++状态压缩广度优先搜索的核心概念、适用场景、实现细节等知识点,请选出描述正确的选项。

A

状压BFS通常采用二进制整数表示离散的有限二元状态集合,当状态中独立的二元标记数量不超过64个时,可直接使用C++的long long类型存储压缩后的状态

B

状压BFS仅适用于解决网格图类的最短路径搜索问题,无法处理其他类型的状态可达性问题

C

实现状压BFS时,访问标记数组vis的维度必须等于状态中包含的独立变量的数量,否则无法记录所有状态的访问情况

D

在C++中实现状压BFS时,对压缩状态state的第k位(从0开始计数)进行置1操作的正确代码是state & ~(1 << k)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析