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.

QUIZZES

ELEMENTARY SCHOOL PUNCTUATION QUIZ

Punctuation marks help make writing easy to read and understand. Some of the most important ones are the period (.), comma (,), question mark (?), and exclamation point (!). How well do you know how to use them? Find out in this quiz!
Question 1 of 10
Which punctuation mark is best for this sentence? "Can I watch a movie __"

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. 2020