hdu 1248

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1248

解题报告：一遍ac，不能总是这样子刷水题，在这样下去，自己迟早瘫掉！

由于只有一张纸币，每件物品有好多，完全背包问题。。。

code：

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int w[4]={0,150,200,300},dp[10005];int main(){int T,money;scanf("%d",&T);while(T--){memset(dp,0,sizeof(dp));scanf("%d",&money);for(int i=1;i<=3;i++)for(int j=1;j<=money;j++)if(j>=w[i])dp[j]=max(dp[j-w[i]]+w[i],dp[j]);printf("%d\n",money-dp[money]);}return 0;}