Groups
Category
State space reduction shrinks the number of dynamic programming or search states by keeping only the information that truly affects future decisions.
The greatest common divisor (gcd) of two integers is the largest integer that divides both without a remainder.