Comment by ltbarcly3 | Hacker News Reader

Top New Best Ask Show Jobs

Comment by ltbarcly3 | Hacker News Reader

Isn't this a textbook assignment problem? https://en.wikipedia.org/wiki/Assignment_problem

Knapsack version https://en.wikipedia.org/wiki/Knapsack_problem#Definition where "coupons" are items with costs and values.

yeah, this problem is precisely the multiple-choice knapsack problem.

Reply on news.ycombinator.com