Академический Документы
Профессиональный Документы
Культура Документы
Es una técnica de programación, también conocida como Vuelta a Tras, se puede partir de la
definición de Recursividad con la diferencia que, en el back tracking, existen varios caminos a
elegir, una vez llegado al final de un camino y no cumplirse la condición establecida, se regresa
para escoger otro camino y seguir buscando las posibles soluciones.
Se tiene una matriz bidimensional de nxn casillas para representar un laberinto cuadrado. Cada
casilla está marcada como visitada o no visitada. Se debe ir desde la casilla (1,1) a la (n, n)
haciendo movimientos horizontales y verticales
Problema de N reinas
Problema de la mochila
Dados n elementos e1,e2,...,en con pesos p1,p2,...,pn y beneficios b1,b2,...,bn, y dada una
mochila capaz de albergar hasta un máximo de peso M (capacidad de la mochila), queremos
encontrar cuáles de los n elementos hemos de introducir en la mochila de forma que la suma
de los beneficios de los elementos escogidos sea máxima, sujeto a la restricción de que tales
elementos no pueden superar la capacidad de la mochila