转载 – SOS Dynamic Programming（子集DP）by usaxena95

通过优化，将子集求和类相关问题的时间复杂度由朴素的 $\mathrm{O}(3^n)$ 优化到 $\mathrm{O}(n\times 2^n)$ 。