DP复习——混合三种背包

混合三种背包

混合三种背包就是混合了01背包，完全背包，多重背包三种背包的问题。也就是说每种物品有的只能取一次，有的能取多次，有的数量充足。

解法

这类题目其实很简单。
01背包和多重背包可以一起化为一个01背包做。至于完全背包，只要判断一下内循环的枚举方向就行了。

伪代码

for(1..n)
    if(第i种物品是完全背包)
        for(w[i]..v)
    else
        for(v..w[i])

剩下的都是前面三种背包的基本写法，大家可以参照上面的三个链接去看完整代码。