You must assign n tasks to n workers, one task each. cost[i][j] is the cost of giving task i to worker j.…

Question

You must assign n tasks to n workers, one task each. cost[i][j] is the cost of giving task i to worker j. Assign every task so total cost is minimized, and return that minimum. Constraints: 1 <= n <= 16, 0 <= cost[i][j] <= 1000.

Prep Room · Answer

### Intuition The problem asks us to optimally assign $n$ tasks to $n$ workers. Since $n \le 16$, this is a classic assignment problem that can be solved using…

Assign tasks minimum cost