标签：des   style   http   color   java   os   io   strong   

解题报告

题目传送门

无聊的水题。

#include <iostream>
#include <cstring>
#include <cstdio>
#define inf 0x3f3f3f3f
using namespace std;
int c[10100],w[10100],dp[11000],v,n;
int main() {
    int t,i,j;
    scanf("%d",&t);
    while(t--) {
        memset(dp,0,sizeof(dp));
        scanf("%d",&v);
        w[0]=c[0]=150;
        w[1]=c[1]=200;
        w[2]=c[2]=350;
        for(i=0; i<3; i++) {
            for(j=c[i]; j<=v; j++) {
                dp[j]=max(dp[j],dp[j-c[i]]+w[i]);
            }
        }
        printf("%d\n",v-dp[v]);
    }
    return 0;
}

寒冰王座

2
900
250

0
50

HDU1248_寒冰王座(背包/完全背包),布布扣,bubuko.com

HDU1248_寒冰王座(背包/完全背包)

标签：des   style   http   color   java   os   io   strong   

原文地址：http://blog.csdn.net/juncoder/article/details/38666681