Pseudo mochila

 PSEUDOCÓDIGO
algoritmo mochila(ent p,b:vect[1..n]de nat;
                  ent Cap:nat;
             sal g:vect[0..n,0..Cap]de nat)
variables c,j:nat
principio
  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[j-1,c]
        sino
          si g[j-1,c]≥g[j-1,c-p[j]]+b[j]
            entonces
              g[j,c]:=g[j-1,c]
            sino
              g[j,c]:=g[j-1,c-p[j]]+b[j]
          fsi
      fsi
    fpara
  fpara
fin