Glossary: Algorithms Beyond the Basics in Go
Pruning
Also written: prune
Cutting off a branch of a backtracking search as soon as it can't lead to an answer. In the $45 gift box, sorting lets `break` skip every later item once the total passes $45.
Glossary: Algorithms Beyond the Basics in Go
Also written: prune
Cutting off a branch of a backtracking search as soon as it can't lead to an answer. In the $45 gift box, sorting lets `break` skip every later item once the total passes $45.