又见01背包
时间限制：1000 ms  |  内存限制：65535 KB
难度：3
描述
    有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 
的物品，求所有挑选方案中物品价值总和的最大值。
　　1 <= n <=100
　　1 <= wi <= 10^7
　　1 <= vi <= 100
　　1 <= W <= 10^9
输入
多组测试数据。
每组测试数据第一行输入，n 和 W ，接下来有n行，每行输入两个数，代表第i个物品的wi 和 vi。
输出
满足题意的最大价值，每组测试数据占一行。
样例输入
4 5
2 3
1 2
3 4
2 2
样例输出
7
来源
飘谊系列
上传者

TC_张友谊



重量太大，，只能用价值当容量。。。


代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define LL long long
LL n,h,w[105],v[105];
LL bao[10500],s;
int main()
{
	while (~scanf("%lld%lld",&n,&h))
	{
		s=0;
		for (int i=1;i<=n;i++)
		{
			scanf("%lld%lld",&w[i],&v[i]);
			s+=v[i];
		}
		for (int i=1;i<=s;i++)
		bao[i]=1000000000;
	//	memset(bao,1000000000,sizeof(bao));数大不能用sizeof??? 
		bao[0]=0;
		for (int i=1;i<=n;i++)
		for (int j=s;j>=v[i];j--)
		if (j>=v[i])
		{
			bao[j]=min(bao[j],bao[j-v[i]]+w[i]);
		}
		for (int i=s;i>=0;i--)
		if (bao[i]<=h)
		{
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}