DP over Subsets
When n is twenty, the state can be a set. Travelling salesman, assignment, and reading the bound as a hint.
0 of 19 answered
Start here
How large the table gets
Foundation
- Not triedHow large the table getsFoundation
- Not triedReading a maskFoundation
- Not triedUsing a number as a setFoundation
- Not triedWhy a mask often is not enoughFoundation
- Not triedGiving Every Worker a Different JobCore
- Not triedHow Many Ways to Pair Everyone UpCore
- Not triedReading the answer off a mask tableCore
- Not triedThe Cheapest Way to Pair Everyone UpCore
- Not triedThe Fewest Sets That Cover EverythingCore
- Not triedCan It Be Split Into k Equal GroupsChallenge
- Not triedGiving Out Hats Nobody SharesChallenge
- Not triedHow Many Orders Visit EverythingChallenge
- Not triedLooping over every subset of a maskChallenge
- Not triedSharing the Work as Evenly as PossibleChallenge
- Not triedSplitting Into Groups With the Least SpreadChallenge
- Not triedThe Fewest Groups With No ArgumentChallenge
- Not triedThe Shortest Tour of Every CityChallenge
- Not triedTiling a Board With DominoesChallenge
- Not triedWhat a bound of twenty is telling youChallenge