摘要: 二进制枚举算法 一个二进制数 \(x\) 对应着一个子集 \(S\)。 通过判断 x&(1<<i) 是否非 \(0\),可以判断出 \(S\) 中是否包含编号为 \(i\) 的元素。 例如: 选取第一、三、四、六、七件物品 \(\color{red}{1101101_2 = 109_{10}}\) 阅读全文
posted @ 2022-06-14 13:15 Black--Panda 阅读(77) 评论(0) 推荐(0) 编辑