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