Skip to content

Glossary: Algorithms Beyond the Basics

0/1 knapsack

Also written: knapsack, knapsack problem

The problem of choosing items, each taken whole or not at all, to get the most value within a limit. Jo uses it to pick roast batches that fit her minutes on the roaster.

Where the book teaches it

Related terms

Dynamic programmingList of listsBottom-up (tabulation)