El problema también puede ser resuelto como sigue, utilizando programación dinámica.