Diferencia entre revisiones de «Programación dinámica/Problema de la mochila con programación dinámica»
Contenido eliminado Contenido añadido
Línea 73:
proc mochila(p,b:vector[1..n] de nat,cap: nat,g: vector[0..n, 0..cap] de nat)
var c,j: nat;
para c:=0 hasta cap hacer g[0,c]:=0 fpara;
para j:=1 hasta n hacer g[j,0]:=0 fpara;
para j:=1 hasta n hacer
para c:=1 hasta cap hacer
si c<p[j] entonces
g[j,c]:=g[
en caso contrario
si g[j-1,c]>=g[j-1,c-p[j]]+b[j] entonces
g[j,c]:=g[j-1,c];
en caso contrario
g[j,c]:=g[j-1,C-p[j]]+b[j];
fsi;
fsi;
| |||