Concepts2
⚙️AlgorithmIntermediate
Simulated Annealing
Simulated annealing is a probabilistic search that sometimes accepts worse moves to escape local optima, mimicking how metals cool and crystallize.
#simulated annealing#metropolis criterion#acceptance probability+12
⚙️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