Documente publicate de Zamfir Udrea

Backtracking

Tehnica Backtracking propune generarea solutiei prin completarea vectorului x în ordine x1x2... xn si are la bazÎ un principiu “de bun simt”: dacÎ se constatÎ cÎ având o combinatie partialÎ de formÎ v1v2...v k-1 (unde vi,…,vk-1 sunt valori deja fixate), dacÎ alegem pentru xk o valoare vk si combinatia rezultatÎ nu... citește mai departe