Concepts2
⚙️AlgorithmIntermediate
Bitmask DP
Bitmask DP compresses the state of a subset of n elements into an integer mask, enabling elegant dynamic programming over all subsets.
#bitmask dp#subset dp#held-karp+12
⚙️AlgorithmIntermediate
Complete Search and Backtracking
Complete search enumerates every candidate solution, while backtracking prunes branches that cannot possibly lead to a valid or better solution.
#complete search#backtracking#recursion+12