Try Our Apps


Supposedly vs. Supposably

knapsack problem

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.
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 Unabridged
Based on the Random House Dictionary, © Random House, Inc. 2015.
Cite This Source

Word of the Day

Difficulty index for knapsack problem

Few English speakers likely know this word

Word Value for knapsack

Scrabble Words With Friends

Nearby words for knapsack-problem