【C++背包】大烦恼混合三种背包与二维费用的背包问题

上一次，我们讲了多重背包问题，其中讲的天花乱坠，希望所有的读者能够听懂 ：》
这次，我们将两种背包问题一起讲了，就是让人烦恼的混合背包问题与二维费用的背包问题。

混合背包问题

经典题型

上次的旅行者，又要开始旅途了！谁知道他这次会去哪里呢？他有N件物品，还有一个容量为V的三级 包，重量w[i]，价值c[i]，有的医疗箱 物品可以取一次，有的医疗包 物品可以取n[i]次，有的绷带 物品能无限取。同样，让他装下的东西价值最多。所以，让你编个程序帮助他。
天哪！这是坑人吗？ 有三大类物品，还混合了在一起！

其实，我们简单思考一下，就可以将三者放到一起。考虑到01背包与多重背包极其相似，而完全背包又正好能够单独放出来，那么，那么…（省下10001个那么），就可以将01背包，完全背包与多重背包分开来就可以了嘛。

所以，01背包可以与多重背包完美重合，而完全背包可以另开一个规划，所以，状态转移方程是相同的：$f(v)=max(f(v),f(v-w(i))+c(i))$。是不是so easy?

伪代码如下：

for(i=1...N)
	if 第i件物品是01背包 或多重背包
		for(j=1...n[i]) //最多多少个
			for(v=V...w[i])
				f[v]=max(f[v],f[v-w[i]]+c[i]);
	if 第i件物品是完全背包
		for(v=w[i]...V)
			f[v]=max(f[v