完全背包问题的分析与优化

完全背包问题跟01背包的区别是01背包每个物品只能选一次，总共就这几个，而完全背包问题是每个物品可以无限选，只要装得下。可以看成是有几种物品，每种都无限多个。

如何根据01背包问题的分析成果来分析完全背包呢？其实很简单，

.01背包在选第i个物品时，容积够用情况下，只有2种状态可选，放还是不放，找出最大价值的选择

而完全背包在选第i种物品时，容积够用情况下，可能有2种以上状态可选，放1个，或者2个，3个，或者不放。找出最大价值的选择

可以利用k = j/weight[i]算出最多可以放几个，然后状态转移方程改为 V[i][j] = max(V[i - 1][j - k*weight[m]] + k * value[i]) 从0到k遍历一遍求出最大值即可

代码如下：

void packageTotal()
{
	for(int i = 1; i <= N; i++)
	{
		for(int j = 1; j <= M; j++)
		{
			if(weight[i] > j)	//如果重量比容量大，放不下，就不放
			{
				V[i][j] = V[i - 1][j];
			}
			else //其实 if跟else可以去掉的
			{
				int k = j / weight[i];	//如果能放下，要看看能放几个，然后放几个跟不放所有情况比一下看哪个价值最大，除法默认向下取，也可以用floor（）
				for(int m = 0; m <= k; m++