意甲冠军：给出的数量和袋骨骼的数，然后给每块骨骼的价格值和音量。寻求袋最多可容纳骨骼价格值

难度;这个问题是最基本的01背包称号，不知道的话，推荐看《背包9说话》

AC by SWS

主题链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602

代码：

#include<stdio.h>

#include<string.h>

typedef struct{

	int w, v;

}str;

str s[1005];

int dp[1005];

int main()

{

	int n, m, t, i, j;

	scanf("%d", &t);

	while(t --){

		scanf("%d%d", &n, &m);

		for(i = 0; i < n; i ++)

			scanf("%d", &s[i].w);

		for(i = 0; i < n; i ++)

			scanf("%d", &s[i].v);

			memset(dp, 0, sizeof(dp));

		for(i = 0; i < n; i ++)

			for(j = m; j >= s[i].v; j --){

				if(dp[j]<dp[j-s[i].v] + s[i].w) dp[j] = dp[j-s[i].v]+s[i].w;

			}

			printf("%d\n", dp[m]);

	}

	return 0;

}