摘要：
这两种背包问题可以看成是完全背包（其实是多重背包），其状态转移方程F[i][j]=max{f[i-1][j-k*v[i]]+k*w[i]} 仍然适用对于分组背包，由于存在冲突，只能从一个组选一件，所以完全可以这样思考：把一组看做是一个物品，选取组中的第i件看成是选取i个该物品。这样就转换为完全背包求解了，只是将k*w[i]和k*v[i]分别映射为一个函数（对应关系）。对于有依赖背包，可以将同一系列的物品看做一组，将不同的取法看做组中的原件，即可转化为分组背包，进而转化为完全背包。P.S. 0/1 背包也可以看做完全背包，其中k∈[0,1]；多重背包也是完全背包。所以可见，完全背包的应用和变.. 阅读全文