Si es así, podemos usar una solución basada en la programación dinámica.