背包问题

01背包：（每样东西只有一件）

for i=1..N

    for v=V..0

        f[v]=max{f[v],f[v-c[i]]+w[i]};

完全背包：（每样东西有无数件）

for i=1..N

    for v=0..V

        f[v]=max{f[v],f[v-cost]+weight}

多重背包：（每样东西有若干件）

for i = 0...k

   for j = 1 ... N

        for  g = V...0

               f[v] = max{f[v],f[v-p[i]]+w[i]]}