Backtracking

Edurne
10 de Abril del 2006
Me explicaría alguien algo del backtracking, un ejemplo? Para que lo entienda, gracias.

rober
10 de Abril del 2006
el Backtracking es una técnica que se utiliza cuando ya no kedan más "narices", digamos que es lo mismo que aplicar la fuerza bruta, aunque tb se puede optimizar.Me explico mejor, lo que hace es generar todas las posibles soluciones a un problema y al final te quedas con la optima.

Ejemplo:
tenemos un problema de buscar el num min de monedas a devolver en un maquina la que solo da cambios de 5 cent, 20 cent y 50 cent, bien pues si la cantidad a devolver es 1 euro por ejemplo con backtrack nos darái todas los posibles cambios ,pero te quedarías con el que te da menor número de monedas.Este es un ejemplo muy tonto que lo pudes resolver a mano, pero imaginate uno de mayuor envergadura.
venga despues de toda esta chapa espero que lo hayas entendido, por lo menos lo que es la idea.