#backtracking

Backtracking:Search With Undo When the Next Choice Depends on the Last

Choose, recurse, undo: search a decision tree with pruning when the next pick depends on the path — not a second knapsack table.

Read More →