The Knapsack Problem

The Knapsack Problem is a classic optimization challenge where you need to select items with the highest total value while staying within a weight limit.

Game Rules:

• Click items to add them to your backpack
• Stay within the weight limit
• Try to maximize the total value

Difficulty Levels:

• Easy: 6kg capacity, 4 items
• Medium: 10kg capacity, 6 items
• Hard: 15kg capacity, 10 items