首页 > 代码库 > 完全背包问题

完全背包问题

完全背包问题 解决方法  跟初级硬币问题递推法 很相似,只需将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 = 0; j <= V; j++)  
		{
			if(j >= v[i])
			{
				d[j] = max(d[j],  d[j - v[i]] + value[i]); //1换成value[i]
			}
						
		}
	}
	printf("%d ", d[n]);
}


完全背包问题