Multiple ChoiceIntermediate 30s
Backtracking: Pruning
Pruning in backtracking means:
Options
- 1Skipping branches that cannot possibly lead to a valid solution
- 2Reordering the entire search space before any exploration begins
- 3Randomly discarding a fraction of the candidates to reduce work
- 4Caching partial results so repeated subproblems are never recomputed
Think you can answer under pressure?
Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.