Subset-sum enumeration

Also known as Horowitz-Sahni, Meet-in-the-middle subset sum. This is the canonical page; those names redirect here.

Pairings in the atlas

Meet in the middlestandardSubset problems combinatorial-enumeration

Rivals: other methods for the same problems

Subset sum DP

Where it sits

combinatorial-enumeration · Dynamic Programming & Combinatorics