标签:更新 集合 算法 技巧 amp code 进制 子集 一个
举一个二进制集合的子集,可以看做原集合忽略0之后不断-1
就有了这样一种算法:
for (int i = s; i; i = (i - 1) & s)
i - 1使得末尾的0全部变成1,但是由于&s,原来是0的位无论如何也不会变成1,但是原来是1的位就形成了不断-1的模式
标签:更新 集合 算法 技巧 amp code 进制 子集 一个
原文地址:https://www.cnblogs.com/zzy2005/p/10199801.html