knapsack problem
knapsack problem · knapsack problems
A problem in combinatorial optimization: given a set of items, each with a weight and…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.
Значение
значений: 1A 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.
Формы
мн. число: knapsack problems| Ед. число | knapsack problem |
|---|---|
| Мн. число | knapsack problems |
правильный