hdu 1248 多重背包水题

好水。

#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;int n,it[3],dp[20000],cas;int main(){    it[0]=150;it[1]=200;it[2]=350;    scanf("%d",&cas);    while(cas--){        scanf("%d",&n);        memset(dp,0,sizeof(dp));        for(int i=0;i<3;i++){            for(int j=it[i];j<=n;j++){                dp[j]=max(dp[j],dp[j-it[i]]+it[i]);            }        }        printf("%d\n",n-dp[n]);    }    return 0;}