关于二进制排列组合枚举的总结 - tintin7790

Wait 5 sec.

【摘要】(内容主要关于枚举子集和状态压缩,c++中的位运算) 主要的逻辑我认为是:遍历一组很大的范围,这些范围是10进制的数(做到了枚举),通过位运算与函数,把10进制转成2进制,通过2进制的特征(00000-11111),就可以线性枚举n位不同的组合,从原来的(O(n^n))变成线形的,再通过函数和判断, 阅读全文