释义 |
WordReference Random House Unabridged Dictionary of American English © 2024knap′sack prob′lem, [Math.]- Mathematics, Cryptographythe 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
|