3 ms·
Knapsack version https://en.wikipedia.org/wiki/Knapsack_problem#Definition https://en.wikipedia.org/wiki/Knapsack_problem#Definition where "coupons" are items w
by jvanderbot 7y ago
Knapsack version https://en.wikipedia.org/wiki/Knapsack_problem#Definition https://en.wikipedia.org/wiki/Knapsack_problem#Definition where "coupons" are items with costs and values.
- chaoxu 7y agoyeah, this problem is precisely the multiple-choice knapsack problem.