4 ms·
Isn't this a textbook assignment problem? https://en.wikipedia.org/wiki/Assignment_problem https://en.wikipedia.org/wiki/Assignment_problem
by ltbarcly3 7y ago
Isn't this a textbook assignment problem? https://en.wikipedia.org/wiki/Assignment_problem https://en.wikipedia.org/wiki/Assignment_problem
- deleted 7y ago[deleted]
- jvanderbot 7y agoKnapsack 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.