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
Meet in the Middle
Meet-in-the-middle splits a hard exponential search into two halves, enumerates each half, and then combines results efficiently.
#meet in the middle#subset sum#pair sums+12