algorithm - ruta - programacion dinamica ejemplos sencillos
Un ejemplo simple para alguien que quiere entender la programación dinámica (5)
Estoy buscando un ejemplo manejable y comprensible para alguien que quiera aprender la Programación Dinámica. Aquí hay buenas respuestas sobre qué es la programación dinámica . La secuencia de fibonacci es un gran ejemplo, pero es demasiado pequeña para rayar la superficie. Parece un gran tema para aprender, aunque todavía no he tomado la clase de algoritmos, espero que esté en mi lista para la primavera.
- Geeks para geeks tiene una gran collection de problemas de programación dinámica. Siento que este set es uno de los mejores si te estás preparando para una entrevista.
- Si desea videos tutoriales pequeños sobre problemas de DP, puede verificar este conjunto de problemas desde MIT.
Cálculo de las distancias de Levenshtein fue uno de los primeros problemas que resolví con programación dinámica; Creo que es un próximo paso decente de la secuencia de Fibonacci en términos de complejidad.
Echa un vistazo a este sitio: Problemas de práctica de programación dinámica
La idea detrás de la programación dinámica es que estás almacenando en memoria caché (memorando) soluciones a subproblemas, aunque creo que hay más que eso.
Hay muchos problemas de Google Code Jam tales que las soluciones requieren una programación dinámica para ser eficientes. Ejemplos:
Bienvenido a Code Jam (moderado)
Hacer trampa en un árbol booleano (moderado)
Tenga en cuenta que cada uno de los concursos de práctica de Code Jam tiene una sección de "Análisis de concursos" si no puede resolver el problema.
Aquí hay un buen tutorial que comprende 29 problemas de DP resueltos con una gran explicación.