子集搜索

一句话理解

子集搜索：每个元素选或不选。

为什么要学

和二进制枚举等价，递归写法。

讲解

dfs(i)：不选 i 然后选 i。到 i==n 结算。2^n。

例子

和二进制 0/1 一一对应。

常见错误

• 选了不回溯容器。
• n=40。