Homonym: knapsack (Backpack)
A "knapsack" is a type of bag or backpack designed for carrying items, typically used for hiking, camping, or travel. It usually features shoulder straps for easy carrying and can vary in size and design, often including compartments for organization. Knapsacks are made from durable materials to withstand outdoor conditions.
In mathematics and computer science, the term "knapsack" also refers to the knapsack problem, a classic optimization problem. This problem involves selecting a combination of items with given weights and values to maximize total value without exceeding a specified weight limit. It has applications in resource allocation and logistics.