下列关于算法基础中状态压缩技巧的说法，正确的是？

sc940592 单选题共个子题

在算法设计与竞赛中，状态压缩是一种通过二进制位来紧凑表示状态集合的优化技巧，常用来降低空间和时间复杂度。现有一个包含5个独立元素的集合，使用二进制状态压缩表示其子集，下列说法正确的是？

该集合的所有子集共有2^5=32种不同的状态，对应二进制数从00000（全不选）到11111（全选）

若要判断第3个元素（从左数，最低位为第1位）是否被选中，可以使用位运算 (state & (1 << 2)) == 0 来验证

枚举该集合所有子集的时间复杂度为O(n*2^n)，该复杂度比普通暴力枚举子集的方式更慢

状态压缩技巧只能用于处理元素个数不超过10的场景，元素超过10个时无法使用该技巧

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析