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;}