Backtracking
É um método que consiste em enumerar todas as combinações possíveis para uma solução e avaliar se satisfazem o problema.
Note
Normalmente, algoritmos de backtracking são implementados de forma recursiva.
Referências
https://drive.google.com/file/d/1vGZYPPw7PZuMMqXpjjUkF_kMGTmVv1-r/view?usp=drive_link