knapsack problem

Quick Reference

A combinatorial optimization problem. Given a knapsack of limited capacity and various items that vary in value and size, the problem is to determine which items should be placed in the knapsack so as to maximize the value of its contents.

Subjects: Computing.

Reference entries