文章列表
01背包(ZeroOnePack):
f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}
完全背包(CompletePack):
f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0
多重背包(MultiplePack):
f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0
混合背包
for i=1..N
if 第i件物品属于01背包
ZeroOnePack(c[i],w[i])
else if 第i件物品属于完全背包
Compl ...