knapsack problem

noun

Meaning

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 gi
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.

Word Forms

knapsack problems

Master English with Englixia Academy

Join thousands of students mastering English. Get personalized lessons, expert guidance, and interactive practice.