hdu 1248 寒冰王座

完全背包

#include<stdio.h>
#include<string.h>
int dp[10010];
int max(int a,int b){
	return a>b?a:b;
}
int main(){
	int t,i,j,n;
	int w[]={150,200,350};//代表重量 
	int v[]={150,200,350};//代表价值 
	scanf("%d",&t);
	while(t--){
		memset(dp,0,sizeof(dp));
		scanf("%d",&n);
		for(i=0;i<3;i++){
			for(j=w[i];j<=n;j++){
					dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
			}
		}
		printf("%d\n",n-dp[n]);
	}
	return 0;
}