¿Cuándo aplicó directamente los conceptos de dynamic programming para resolver un problema en el campo? A veces no es evidente cómo se puede aplicar al usarlo para resolver una instancia inventada del knapsack problem.¿Cuándo ha utilizado la programación dinámica en el campo?
6
A
Respuesta
3
Probablemente sea mucho más común usar memoization para resolver problemas en el campo, ya que es aplicable a un conjunto más amplio de problemas. En realidad, solo se necesita DP cuando hay muchos sub-problemas superpuestos, como en el cálculo de los números de Fibonacci (por las malas) o en los números primos (la forma más eficiente).
Por cierto, la página que ha vinculado tiene un list of algorithms that use DP.
Cuestiones relacionadas
- 1. ¿Cuándo ha utilizado la palabra clave "mutable" de C++?
- 2. Programación dinámica en F #
- 3. Programación dinámica
- 4. ¿Alguien ha utilizado el marco rhomobile?
- 5. Programación dinámica: determinar el estado
- 6. Programación dinámica en el paradigma funcional
- 7. Programación dinámica de trabajos en Rails
- 8. Programación dinámica: cambio
- 9. suma de programación dinámica
- 10. Programación paralela dinámica
- 11. ¿Con qué fines ha utilizado T4?
- 12. Un problema de programación dinámica
- 13. Share Fruits Fairly (Programación dinámica)
- 14. jQuery dinámica añadiendo campo oculto
- 15. diferencia entre el seguimiento posterior y la programación dinámica
- 16. Programación dinámica recursiva o iterativa
- 17. Programación Dinámica de Envases Pregunta
- 18. ¿Alguien ha utilizado el MvcIntegrationTestFramework de Steve Sanderson?
- 19. Programación dinámica con Data.Map en Haskell?
- 20. Tabla eficiente para programación dinámica en Haskell
- 21. ¿Alguna vez ha utilizado efectivamente lexer/analizador en la aplicación real?
- 22. Parcelable donde/cuándo se describeDescargar() ¿utilizado?
- 23. ¿Cuándo StringBuffer/StringBuilder no es utilizado implícitamente por el compilador?
- 24. Determinar cuándo ha finalizado stringByEvaluatingJavaScriptFromString
- 25. Creando un campo de elección dinámica
- 26. programación dinámica y la aplicación de la mochila
- 27. Determinar cuándo un video ha completado el almacenamiento en búfer
- 28. ¿Cómo saber cuándo se ha pausado el MPMoviePlayerController en iPhone?
- 29. Cuándo debo llamar a close() en SQLiteOpenHelper utilizado por ContentProvider
- 30. ¿Cómo se escriben algoritmos de programación dinámica eficientes en Haskell?