Concepts2

Category

🔷All∑Math⚙️Algo🗂️DS📚Theory

Level

AllBeginnerIntermediateAdvanced
Filtering by:
#set cover
📚TheoryIntermediate

Approximation Algorithm Theory

Approximation algorithms deliver provably near-optimal solutions for NP-hard optimization problems within guaranteed factors.

#approximation algorithms#ptas#fptas+12
⚙️AlgorithmIntermediate

Bitmask DP - Subset Enumeration

Bitmask DP subset enumeration lets you iterate all submasks of a given mask using the idiom for (s = mask; s > 0; s = (s - 1) & mask).

#bitmask#submask enumeration#superset enumeration+11