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

CAN YOU ANSWER THESE COMMON GRAMMAR DEBATES?

There are grammar debates that never die; and the ones highlighted in the questions in this quiz are sure to rile everyone up once again. Do you know how to answer the questions that cause some of the greatest grammar debates?

Question 1 of 7

Which sentence is correct?

His boss, whom he admires, is waiting to meet with him about the big project.

His boss, who he admires, is waiting to meet with him about the big project.

TAKE THE QUIZ TO FIND OUT

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

knaggy, knaidel, knap, knapping hammer, knapsack, knapsack problem, knapweed, knar, knarly, knave, knavery