Introduction to Constructive Algorithms

Building valid solutions from constraints

You've solved optimization and counting problems. Now I'll show you constructive problems where you must build an object satisfying given constraints.

These problems ask "construct X such that Y" rather than "count X" or "find minimum X." The challenge is proving a construction exists and designing one that works.