01背包暴力枚举

不会动态规划，还不让枚举吗（哭！

int main()
{
	int w[] = {2,4,4,5};//物品价值
	int c[] = { 1,2,3,4 };//物品大小
	int V = 5;//背包最大容积
	int n = 4;//物品个数
	int maxW = 0;
	int tab = 0;
	for (int i = 0; i < pow(2, n);i++)
	{
		int tempV = 0;
		int tempW = 0;
		for (int j = 0; j < n; j++)
		{
			tempV += c[j] * ((i >> j) & 1);
			tempW += w[j]* ((i >> j) & 1);
		}
		if (tempV <= V && tempW>maxW)
		{
			maxW = tempW;
			tab = i;
		}
	}
	printf("maxW:%d,tab:%d", maxW, tab);

	return 0;
}

maxW:8,tab:6

解释：6的2进制是110，高位补0就是0110，低位对应物品数组的低位（0110从右到左是低位到高位），0是不选，1是选。 tab=6的意思是选第2 3件物品

例2：

//第二组数据
	int w[] = {5,3,1,2,2};//物品价值
	int c[] = {5,4,2,1,3};//物品大小
	int V = 8;//背包最大容积
	int n = 5;//物品个数

maxW:8,tab:13

13=01101,从低位到高位依次是10110，所以当选第1，3，4个物品时，总价值最大为8