An office wants to assign one holiday gift to each of five people (Alice, Bob, Carol, Dave, and Eve) from a list of five gifts, each with its own cost. Every person also has a “happiness score” for each possible gift. Assign exactly one gift per person so that total happiness is maximized without exceeding a fixed budget.
Example data:
| Gift | Cost | Alice | Bob | Carol | Dave | Eve |
|---|---|---|---|---|---|---|
| Book | 10 | 3 | 2 | 5 | 1 | 4 |
| Toy | 20 | 5 | 2 | 4 | 3 | 1 |
| Chocolate | 5 | 1 | 3 | 4 | 5 | 2 |
| Wine | 15 | 2 | 5 | 3 | 4 | 1 |
| Flowers | 7 | 4 | 3 | 1 | 2 | 5 |
Budget: 50.
Send your solutions to DecisionManagementCommunity@gmail.com, or open a pull request to add yours here.