El algoritmo es un ejemplo de programación dinámica.