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.