Glossary
Sign up
Glossary

Knapsack Problem

A combinatorial optimization problem in which the goal is to maximize the value of items that can be put into a knapsack of limited capacity.