Descriere: Metoda Backtracking
I.1. Necesitate
Deseori in practica trebuie sa rezolvam probleme care au un numar
foarte mare de solutii posibile. De cele mai multe ori insa, nu ne
intereseaza toate solutiile, ci numai o parte dintre ele, care indeplinesc
anumite conditii specifice problemei. Pentru astfel de probleme este
indicata folosirea metodei backtracking care evita generarea solutilor
inutile.