Try Our Apps
The saddest words
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.
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
Based on the Random House Dictionary, © Random House, Inc. 2017.
Cite This Source
Discover our greatest slideshows
14 Quotes for Daily Inspiration
15 Powerful Quotes about Language
All in One Basket: 8 Eggcentric...
12 Quotes Book Lovers Can Relate to
Browse more topics on our blog
What Is the Difference Between Discreet and Discrete?
Learn the correct uses of these two commonly confused homophones.
What Character Was Removed from the Alphabet?
What mistaken pronunciation gave this character its name?
This small mark has two primary uses: to signify possession or omitted letters.
How Do I Get a Word into the Dictionary?
People invent new words all the time, but which ones actually make it?
Word of the Day
Difficulty index for
Few English speakers likely know this word
Word Value for
Words With Friends
Nearby words for knapsack problem