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
Noun1 sense
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.