- 枚举每个物品的组合无非就是考虑选或者不选这个物品，可以将每个物品对应到一个二进制数的每一位。
- 选是1，不选是0。
- 这个数(k)就是2的物品数次方（1 << 物品数）。
- 第一层循环i从0开始递增到k（[0,k)）。
- 第二层依次遍历i的每一位二进制位(遍历前物品数个二进制位就行)，这些二进制位刚好对应每个物品选还是不选。
- 这样就能得到了这些物品的每一种组合。
https://www.acwing.com/problem/content/description/489/
浅巷
,
2024-11-05 22:05:27
,
所有人可见
,
阅读 2
