Prezentare generală

 

Ce reprezintă metoda backtracking?

Metoda backtracking reprezintă rezolvarea diverselor probleme. Aceasta se bazează pe o regulă după care o problemă se ghidează și încearcă să ia toate soluțiile posibile până le determină pe cele corecte.

 

Permutări, aranjamente și combinări?

De cele mai multe ori soluțiile ce trebuiesc găsite reprezintă permutări, aranjamente sau combinări. Readucem aminte formulele:

 

Cum arată o problemă de backtracking?

Mai jos o să prezentăm o cerinț