2048: 多重背包一眼丁真

解题思路:        在01背包的基础上再套多一层循环以表示该物品的个数

注意事项:

参考代码:

#include<stdio.h>
#define max(x,y) ((x)>(y)?(x):(y))
int main(){
	int i,j,k,n,m;
	int c[1001]={0},w[1001]={0},v[1001]={0},dp[4001]={0};
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){
		scanf("%d%d%d",&w[i],&v[i],&c[i]);
	}
	for(i=1;i<=n;i++){
		for(k=1;k<=c[i];k++){
			for(j=m;j>=w[i];j--){
				dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
			}
		}
	}
	printf("%d\n",dp[m]);
	return 0;
}