完全背包问题

完全背包问题 解决方法  跟初级硬币问题递推法 很相似，只需将1改成 对应的数值。

value 背包价值，  v体积，   n种背包， 体积不超过V，最大价值。

void WKnapsack(int *value, int* v, int n, int V)
{     
	int d[1000];
	memset(d, 0, sizeof(int)*1000);
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= V; j++)  
		{
			if(j >= v[i])
			{
				d[j] = max(d[j],  d[j - v[i]] + value[i]); //1换成value[i]
			}
						
		}
	}
	printf("%d ", d[V]);
}

　　

void WKnapsack2(int *value, int* v, int n, int V)//这个比较好理解
{    
	int d[1000];
	memset(d, 0, sizeof(int)* 1000);

		for (int j = 1; j <= V; j++)  
		{
		   for (int i = 0; i < n; i++)
		   {
			if (j >= v[i])
			{
				d[j] = max(d[j], d[j - v[i]] + value[i]);

			}

		   }
		}
	printf("%d ", d[V]);
}