INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
uNa forMa recurSIva
Como es un problema de programación dinámica, una de sus características es el tipo de solución,
la cual se puede encontrar en forma recursiva. En el algoritmo 4.2 se demuestra el programa que
resuelve el problema según dicha técnica.
93