¿Cuándo has usado la programación dinámica en el campo?
-
04-07-2019 - |
Pregunta
¿Cuándo ha aplicado directamente los conceptos de programación dinámica para resolver un problema en el campo? ? A veces, no es evidente cómo se puede aplicar cuando se usa para resolver una instancia inventada del problema de mochila .
Solución
Probablemente sea mucho más común usar memoization , ya que Es aplicable a un conjunto más amplio de problemas. En realidad, solo se requiere DP cuando hay muchos subproblemas superpuestos, como el cálculo de los números de fibonacci (la forma difícil) o los números primos (la forma eficiente).
Por cierto, la página a la que has vinculado tiene una lista de algoritmos que utilizan DP .
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow