knapsack

The Knapsack Family, and When the State Is a Set

Knapsack is one recurrence with a dozen disguises. Learn the family, then learn to put a set of items in the state with a bitmask when n is small.

Problem Solving From Zero11