Retroceso
- Se utiliza para encontrar todas las soluciones posibles disponibles para un problema.
- Atraviesa el árbol de espacio de estado de manera DFS (Profund First Search).
- Se da cuenta de que ha hecho una mala elección y deshace la última opción haciendo una copia de seguridad.
- Busca en el árbol de espacio de estado hasta que encuentra una solución.
- Implica la función de viabilidad .
Branch-and-Bound
- Se utiliza para resolver problemas de optimización.
- Puede atravesar el árbol de cualquier manera, DFS o BFS .
- Se da cuenta de que ya tiene una mejor solución óptima a la que conduce la solución previa, por lo que abandona esa solución previa.
- Busca completamente el árbol de espacio de estado para obtener una solución óptima.
- Implica una función delimitadora .
- ¿Cómo usamos la función de crecimiento de un algoritmo para determinar su orden?
- ¿Cuál sería un buen método o algoritmo para predecir el ganador de una carrera de caballos, dada una gran cantidad de información sobre las carreras de caballos?
- ¿Cuáles serían las mejores entradas para un algoritmo de red neuronal que intenta predecir el mercado de valores?
- Cómo encontrar la submatriz cuadrada máxima con todas en una matriz booleana de tamaño mxn
- ¿Cómo puede un algoritmo RLS utilizar el filtro Wiener como bloque FIR (M-tap)?