¿Cuál de los siguientes no es un algoritmo de retroceso?
(A) Problema del recorrido del caballero
(B) Problema de la reina N
(C) Torre de Hanoi
(D) Problema de coloreado del M
Respuesta: (C)
Explicación: El problema del recorrido del caballero, el problema de la reina N y el problema de coloreado M implican retroceder. La torre de Hanoi usa recursividad simple.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA