Tips For Backtracking
In backtracking algorithms, you make a sequence of decisions. Every recursive call will make one decision, and will take as an input...
Posted by
Beetle B.
on
Sun 25 April 2021
Subset Sum
Given a set of positive integers, can you find a subset that sums to ? The general idea is that you have two choices: Either...
Posted by
Beetle B.
on
Sun 25 April 2021
Game Trees
Suppose you have a game on an board with some rules and players take turns. Assume no randomness in the game. For most...
Posted by
Beetle B.
on
Sun 25 April 2021