Knapsack (disambiguation)

The word knapsack can refer to:

• a backpack
• Knapsack, Germany, a locality of Hürth, Rhine-Erft district, North Rhine-Westphalia
• the knapsack problem, a math problem

• the subset sum problem, a special case of the above
• Naccache-Stern knapsack cryptosystem, a cryptosystem based on the knapsack problem

• Knapsack (band), an American band

This disambiguation page lists articles associated with the same title. If an internal link led you here, you may wish to change the link to point directly to the intended article.