Backtracking.doc (29184)

        Principiul care stă la baza metodei backtracking va fi prezentat printr-un exemplu, acela al generării permutărilor. Cum se poate rezolva această problemă?         O primă soluție ar fi să generăm toate elementele produsului...

        Backtracking este numele unui algoritm general de descoperire a tuturor soluțiilor unei probleme de calcul, algoritm ce se bazează pe construirea incrementală de soluții-candidat, abandonând fiecare candidat parțial imediat ce devine clar că acesta nu are...