knapsack problem en · NOUN
Meanings
- 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| knapsack problems | Number=Plur | lexicographic |