Try Our Apps


Gobble up these 8 terms for eating

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

Word Value for knapsack

Scrabble Words With Friends

Nearby words for knapsack-problem