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

Contenido eliminado Contenido añadido
m + hoja suelta
Línea 40:
'''a) Ecuación hacia delante'''
<code>
* Supongamos que gigj(C) es el beneficio acumulado para la solución óptima del problema mochila(j,n,C), entonces:
 
gj(C)= max {gj+1(C), gj+1(C-pj)+bj}