Busco un ejemplo manejable comprensible para alguien que quiera aprender la programación dinámica. There are nice answers here about what is dynamic programming. La secuencia de fibonacci es un gran ejemplo, pero es demasiado pequeña para rayar la superficie. Se ve un gran tema para aprender acerca aunque no he tomado la clase de algoritmos, sin embargo, es de esperar que está en mi lista para la primavera.Un ejemplo sencillo para alguien que quiera entender la programación dinámica
Respuesta
Cálculo de 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.
Salida en este sitio: Dynamic Programming Practice Problems
La idea detrás de la programación dinámica es que estás almacenamiento en caché de soluciones (memoizing) a subproblemas, aunque creo que hay más que eso.
Hay muchos problemas de Google Code Jam de modo que las soluciones requieren una programación dinámica para ser eficientes. Ejemplos:
Welcome to Code Jam (moderate)
Cheating a Boolean Tree (moderate)
Note que cada uno de los concursos de práctica Code Jam tiene una sección "Análisis concurso" porque si no tienes ni idea tratar de resolver el problema.
gracias por los recursos. Resuelvo una o dos preguntas de project euler de vez en cuando, y parece que estoy realmente atrapado en algunos problemas que necesitan conocimiento sobre DP. – AraK
- Frikis para frikis 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 pequeños videos tutoriales sobre problemas de DP, puede consultar el problema this establecido en MIT.
Here is a good tutorial que comprende 29 problema de DP resuelto con gran explicación.
- 1. ¿Qué opciones para principiantes están disponibles para alguien que quiera ingresar a la programación de juegos en C#?
- 2. listfragment ejemplo sencillo
- 3. Podría alguien darme un ejemplo de la aplicación node.js
- 4. Tricky problema de programación que tengo problemas para entender
- 5. Un problema de programación dinámica
- 6. Me gustaría entender 6NF con un ejemplo
- 7. ¿Hay un super sencillo ejemplo de lista/ListAdapter que hay para Android
- 8. Programación dinámica: cambio
- 9. Necesito una explicación de una clase contenedora con un ejemplo que un niño pueda entender
- 10. Programación dinámica
- 11. Alternativa a la declaración if en este sencillo ejemplo
- 12. Programación dinámica en F #
- 13. suma de programación dinámica
- 14. ¿Alguien puede explicar los indicadores inteligentes en inglés sencillo?
- 15. ¿Alguien puede mostrar un ejemplo de MethodImplOptions.ForwardRef
- 16. Referencias de programación ¿Alguien?
- 17. Tabla eficiente para programación dinámica en Haskell
- 18. Programación paralela dinámica
- 19. Ejemplo sencillo para cargar datos en un ListStore Sencha GXT (3.0) usando una llamada GWT RPC?
- 20. Buen lenguaje de programación dinámica para la recomendación .net
- 21. Share Fruits Fairly (Programación dinámica)
- 22. ¿Alguien tiene un ejemplo válido en CAS Proxy Granting Ticket?
- 23. ¿Puedo programar un terminal ingenico/verifone para hacer lo que quiera?
- 24. ejemplo sencillo sqlalchemy de `sum`,` average`, `min`,` max`
- 25. Lambda para Dummies .... ¿Alguien, alguien? Creo que no
- 26. Programación dinámica recursiva o iterativa
- 27. Programación dinámica: determinar el estado
- 28. chosen.js :: ¿Alguien tiene un ejemplo real de trabajo?
- 29. PHP ejemplo la visibilidad programación orientada a objetos Manual - alguien puede explicarlo
- 30. ¿Qué marco web para alguien que quiere un trabajo?
Al ver esta conferencia del MIT http://video.mit.edu/watch/introduction-to-algorithms-lecture-19-dynamic-programming-i-fibonacci-shortest-paths-14225/ y luego resolver los problemas anteriores , lo ayudaría a comprender por qué DP es útil. – user504879
Mientras que este enlace puede responder a la pregunta, es mejor incluir las partes esenciales de la respuesta aquí y proporcionar el enlace de referencia. Las respuestas de solo enlace pueden dejar de ser válidas si la página vinculada cambia. - [crítica] (/ revisión/de baja calidad postes/17995545) – kometen