hdu 题目1114 Piggy-Bank（完全背包）

た入场券 2022-09-18 12:44 48阅读 0赞

http://acm.hdu.edu.cn/showproblem.php?pid=1114

完全背包

/***************************
    #  2013-11-22 13:20:22 
    # Time: MS   Memory: K
    # Author: zyh
    ***************************/ 
    
    #include<iostream>
    #include<algorithm>
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    #include<math.h>
    using namespace std;
    const int INF = 99999999; 
    int n,f[10005],c[505],w[505]; 
    int completepack(int V)
    {
        int i,v;    
        for(f[0]=0,i=1;i<=V;i++) f[i]=INF; 
        for(i=0;i<n;i++){
            for(v=c[i];v<=V;v++){
                if(f[v]>f[v-c[i]] +w[i] )
                    f[v] = f[v-c[i]]+w[i];
            }
        } 
        return f[V];
    } 
    
    int main()
    {
        int t,i,a,b,ans,flag;
        scanf("%d",&t);
        while(t--){
            scanf("%d%d",&a,&b);
            b = b - a;
            scanf("%d",&n);
            for(i=0;i<n;i++) scanf("%d%d",&w[i],&c[i]);
            ans = completepack(b);
            if(ans==INF) puts("This is impossible.");
            else printf("The minimum amount of money in the piggy-bank is %d.\n",ans);
        }
        return 0; 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，48人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 1171(完全背包)

题意：给一个数n，接下来n行，每行对应一个设备的两个值，第一个为设备的价值，第二个为该设备的数量。如何把所有设备一分为二，求两部分的价值总和尽量接近。 incl

蔚落/ 2022年09月20日 11:23/ 0 赞/ 183 阅读

相关 HDU 1114（完全背包）

题意：给出小猪钱罐空时的重量E，满时的重量F，钱币的种类N，接下来N行，分别为p w，p为钱币价值，w为钱币重量，求钱罐中钱币的最小价值。 include <c

╰+攻爆jí腚メ/ 2022年09月20日 11:17/ 0 赞/ 190 阅读

相关 hdu 题目1114 Piggy-Bank（完全背包）

http://acm.hdu.edu.cn/showproblem.php?pid=1114 完全背包 / 2013-11-22 13:20:

た入场券/ 2022年09月18日 12:44/ 0 赞/ 49 阅读

相关 HDU 1114 Piggy-Bank (完全背包)

题目链接： [http://acm.hdu.edu.cn/showproblem.php?pid=1114][http_acm.hdu.edu.cn_showproblem

我会带着你远行/ 2022年08月21日 14:40/ 0 赞/ 37 阅读

相关 HDU 2159-FATE(完全背包)

FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

客官°小女子只卖身不卖艺/ 2022年07月24日 06:14/ 0 赞/ 139 阅读

相关完全背包基础 HDU - 1114 

Before ACM can do anything, a budget must be prepared and the necessary financial sup

迈不过友情╰/ 2022年06月17日 09:39/ 0 赞/ 134 阅读

相关 01背包+完全背包 HDU - 5410 

Today is CRB's birthday. His mom decided to buy many presents for her lovely son. S

喜欢ヅ旅行/ 2022年06月17日 09:27/ 0 赞/ 201 阅读

相关 Piggy-Bank-HDU1114-完全背包

Piggy-Bank Problem Description Before ACM can do anything, a budget must be p

不念不忘少年蓝@/ 2022年06月05日 05:56/ 0 赞/ 147 阅读

相关 HDU1114 Piggy-Bank————01背包变形

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot

迈不过友情╰/ 2022年05月17日 07:21/ 0 赞/ 148 阅读

相关【HDU 2159】FATE（完全背包）

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2159][http_acm.hdu.edu.cn_showproblem.ph

落日映苍穹つ/ 2022年02月15日 07:53/ 0 赞/ 215 阅读