Understanding the conditional enumeration pattern
Conditional enumeration is another fundamental backtracking technique that explores the entire problem space using backtracking and collects all the solutions. However, unlike unconditional enumeration, in which choices at each step are independent of previous choices, in conditional enumeration, the set of choices at each step depends on the choices made in previous steps. To enumerate all solutions, we start from an initial state and, at each step, choose from a set of available choices to move to another state, eventually exploring the entire problem space.
It is essential to note that any choice we make at a step is dependent on the choices we made earlier, and hence we call this process conditional enumeration.
The conditional enumeration pattern is the classification of problems that can be solved using the conditional enumeration backtracking technique.
Liking the course? Check our discounted plans to continue learning.