integer knapsack problem

There are multiple instances for product category so it is more difficult to solve. $\Theta(m^n)$