dictionary· e01.org

dictionary · English Wiktionary

knapsack problem

Pronunciation N AE1 P S AE0 K P R AA0 B L AH0 M1 definition(s) across 1 part(s) of speech · fetched 2026-10-26

  • Source Wiktionary
  • Retrieved 2026-10-26
  • Licence CC BY-SA 4.0 (Wiktionary dump)
  • Cache cache
  • Language English
Noun1 sense
  1. 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.

Source
English Wiktionary
Record
knapsack problem
Retrieved
2026-10-26
Licence
CC BY-SA 4.0 (Wiktionary dump)
Completeness
Cached copy of the source entry; not a rewrite or a generated definition.