hdoj 1864 01背包

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1864

01背包感觉没什么好说的。就是要将题目中的小数*100化为整数处理，才能作为数组的下标。。

然后有点坑的地方就是题目中说单件物品不能多于600，是指同一类比如都是A的总共不能多于600。我以为是每个都不能多于600，然后WA。。。

我用了个标记数组来记录是否符合要求，不符合的就跳过。。

附上代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int dp[3000001];
int mark[40];
int w[40];
int main ()
{
	int n;
	double sum;
	while(scanf("%lf %d",&sum,&n)==2 && n)
	{
		int v =int (sum*100);
		memset(dp,0,sizeof(dp));
		memset(w,0,sizeof(w));
		memset(mark,0,sizeof(mark));
		for(int i = 1;i <= n;i++)
		{
			int t;
			scanf("%d",&t);
			double a = 0,b = 0,c = 0;
			for(int j = 0;j < t;j++)
			{
				double y;
				char x;
				scanf(" %c:%lf",&x,&y);
				if(y > 600.00 ) mark[i] = 1;
				w[i] += int (100*y);  //将小数化为整数 
				if(x == 'A')  a+=y;
				else if(x == 'B') b+=y;
				else if(x == 'C') c+=y;
				else mark[i] = 1;
				if(a > 600 || b > 600 || c > 600) mark[i] = 1;
			}
			if(w[i] > 100000 ) mark[i] = 1;
		}
		for(int i = 1;i <= n;i++)
		{
			if(mark[i]) continue;
			for(int j = v;j >= w[i];j--)
			dp[j] = max(dp[j],dp[j-w[i]]+w[i]);
		}
		printf("%.2f\n",1.0*dp[v]/100);
	}
	return 0;
}