Concepts2
⚙️AlgorithmIntermediate
State Space Reduction
State space reduction shrinks the number of dynamic programming or search states by keeping only the information that truly affects future decisions.
#state space reduction#dynamic programming#equivalence relation+12
⚙️AlgorithmIntermediate
Coordinate Compression
Coordinate compression replaces large, sparse, or arbitrary values with small consecutive integers while preserving relative order.
#coordinate compression#discretization#lower_bound+12