Diferencia entre revisiones de «Programación dinámica/Problema de la mochila con programación dinámica»

SeanSea n objetos no fraccionables de pesos pi y beneficios bi. El peso máximo que puede llevar la mochila es C. Queremos llenar la mochila con objetos, tal que se maximice el beneficio.