Dictionary.com

knapsack problem

Save This Word!

noun Mathematics.
the problem of determining which numbers from a given collection of numbers have been added together to yield a specific sum: used in cryptography to encipher (and sometimes decipher) messages.
QUIZ
QUIZ YOURSELF ON AFFECT VS. EFFECT!
In effect, this quiz will prove whether or not you have the skills to know the difference between “affect” and “effect.”
Question 1 of 7
The rainy weather could not ________ my elated spirits on my graduation day.
Meet Grammar CoachWrite or paste your essay, email, or story into Grammar Coach and get grammar helpImprove Your Writing
Meet Grammar CoachImprove Your Writing
Write or paste your essay, email, or story into Grammar Coach and get grammar help

Origin of knapsack problem

So called because the problem is similar to determining what packages are in a closed knapsack when the weights of the individual packages and the filled knapsack are known

Words nearby knapsack problem

Dictionary.com Unabridged Based on the Random House Unabridged Dictionary, © Random House, Inc. 2022

How to use knapsack problem in a sentence

FEEDBACK