Programación dinámica: Introducción Recordemos el problema de la mochila: –Se tienen n objetos fraccionables y una mochila. –El objeto i tiene peso p.