Module knaptime::categoryrepeat

Category Knapsack with repetition

A variant of the knapsack problem.

Given a list of items in categories, pick at most one item from each category. You can place as many copies of that specific item into the knapsack as you want. Maximize the value while ensuring the minimum weight greater than or equal to a given capacity.