Piggy-Bank HDU - 1114 完全背包

Posted qingyuyyyyy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Piggy-Bank HDU - 1114 完全背包相关的知识,希望对你有一定的参考价值。

#include<iostream>
#include<cstring>
using namespace std;
const int INF=0x3f3f3f3f;
int t,e,f,n,dp[10010];
struct node {
    int p, w; //价值   重量
} no[10000];
int main() {
    cin >> t;
    while(t--) {
        memset(dp,0x3f,sizeof dp);
        //e是空存钱罐的重量,f是满存钱罐的重量,n是钱的种数。
        cin>>e>>f>>n; 
        for(int i = 0; i < n; i++) 
            cin>>no[i].p>>no[i].w;
        dp[0]=0;
        for(int i=0;i<n;i++) 
            for(int j=no[i].w;j<=f-e;j++) 
                dp[j]=min(dp[j],dp[j-no[i].w]+no[i].p);
        if(dp[f - e]!=INF)
            cout << "The minimum amount of money in the piggy-bank is " << dp[f - e] << "." << endl;
        else
            cout << "This is impossible." << endl;
    }
    return 0;
}

 

以上是关于Piggy-Bank HDU - 1114 完全背包的主要内容,如果未能解决你的问题,请参考以下文章

[2016-03-27][HDU][1114][Piggy-Bank]

HDU 1114 Piggy-Bank

hdu1114Piggy-Bank

HDU 1114 Piggy-Bank(完全背包)

HDU-1114_Piggy-Bank

HDU1114--Piggy-Bank(完全背包变形)