You need to assign workers to tasks. Each worker has different costs for different tasks. Find the minimum total cost. There are possible assignments. For , that's over possibilities. So... impossible.
But you don't need to track the order of assignments, just which workers are used. That's states. For , that's about a million. Bitmasks let you represent "which elements are chosen" as a single integer. I'll show you how to think in subsets.
