HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › knapsack problem
← Back to search

Meaning of knapsack problem | Babel Free

Noun CEFR B2

Definitions

A problem in combinatorial optimization: given a set of items, each with a weight and a value, determine which items to include in the collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

knapsacker Knapsacks knapskull Knaptoft Knapton knapweed

Learn this word in context

See knapsack problem used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free