如果数组元素的大小超过64个，那么状态压缩是不是就不可用
来源：9-8 状态压缩
苍茫168
2020-12-05
我今天下去用老师说的状态压缩，解决827号问题，一开始用的int类型visited，提交代码元素个数只有4个通过了，但来了个49个元素的，就不行了，我看了一下午，也找到问题，后面看到元素个数，才恍然大悟，改成用long，这个测试用例就通过了，但立马就有81元素的测试用例，那这个是不是就不用状态压缩了，求老师解答
写回答
1回答
-
liuyubobobo
2020-12-05
可以用，你可以使用两个 long 代表 128 个 bit。但关键是，状态压缩的复杂度也是指数级别的，时间开销承受不住。一般竞赛或者面试，使用状态压缩数据规模的极限大概是 20。
827 问题可以不使用状态压缩解决。
继续加油！：）
00
相似问题