Capitolul 9. Metoda BACKTRACKING

Metoda BACKTRACKING

Spațiul soluțiilor posibile. Condiții interne. Soluții rezultat. Condițiile de cotinuare. Construirea soluției. Rutina backtracking (varianta iterativă). Rutina backtracking (varianta recursivă). Problema colorării hărților. Problema plății unei sume de bani cu monede de diferite tipuri. Problema damelor.