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 .

¿Fue útil?

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
scroll top