Transcript 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.