hduj 1114 完全背包

原创 2012年03月27日 20:37:57
#include <iostream>
using namespace std;
 
int nCases;
int nPack, nVolume1, nVolume2, nVolume;
int weight[510], value[510];
int record[10000];
const int INF = 1000000001;
int main()
{    
   
 
    scanf("%d", &nCases);
    while(nCases--)
    {
        scanf("%d %d", &nVolume1, &nVolume2);
        nVolume = nVolume2-nVolume1;
        scanf("%d", &nPack);
        for(int i=0; i<nPack; ++i)
        {
            scanf("%d %d", &value[i], &weight[i]);
        }
        for(int i=0; i<=nVolume; ++i)
            record[i] = INF;
        record[0] = 0;
        for(int i=0; i<nPack; ++i)
            for(int j=weight[i]; j<=nVolume; ++j)
                if(record[j]>record[j-weight[i]]+value[i])
                    record[j] = record[j-weight[i]]+value[i];
        if(record[nVolume] == INF)
            printf("This is impossible.\n");
        else
            printf("The minimum amount of money in the piggy-bank is %d.\n",record[nVolume]);
 
    }
    return 0;
} 

杭电ACM1114(完全背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114 题目大意:有一个存钱罐,给出它的重量和装满硬币的重量,然后给出里面装的硬币的种类数,并给出每种...
  • Runner__1
  • Runner__1
  • 2015年11月09日 20:35
  • 905

HDUJ 1114 Piggy-Bank

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...
  • hyccfy
  • hyccfy
  • 2014年07月29日 21:21
  • 410

1114 完全背包

#include #define N 10010 #define MAX 0xfffffff int min (int a,int b) { return a>b? b:a; } i...
  • phoenix13suns
  • phoenix13suns
  • 2010年11月07日 17:27
  • 130

HDU2602/HDU1114/HDU2191(重新整理一下01背包,完全背包,多重背包)

好长时间不做背包的问题,有一点遗忘,现在把这些问题整理一下~ 一.01背包(HDU2602) 题目:http://acm.hdu.edu.cn/showproblem.php?pid=2602 题意就...
  • riba2534
  • riba2534
  • 2017年01月11日 13:24
  • 1088

HDU 1114 Piggy-Bank(完全背包)

大概题意是有个存钱罐,自身重量w1,存满之后重量为w2,所以钱的重量就是w=w2-w1...现在给出n种存钱罐中的钱币价值和重量,求存钱罐存满的情况下(即钱的总重量为w),所有钱的总价值最小是多少.....
  • azx736420641
  • azx736420641
  • 2015年02月11日 15:04
  • 201

hud 1114 (完全背包)

Description Before ACM can do anything, a budget must be prepared and the necessary financial sup...
  • Thunders01
  • Thunders01
  • 2014年07月19日 11:42
  • 278

HDU 1114 Piggy-Bank 完全背包 .

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1114 #include #include #include #include using names...
  • qq_34446253
  • qq_34446253
  • 2016年09月28日 19:38
  • 90

HDU 1114 Piggy-Bank (完全背包)

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • long71751380
  • long71751380
  • 2013年08月24日 00:22
  • 731

HDU - 1114完全背包模板题

题意:你有一个存钱罐,空的时候质量为E,满的时候为F,你有N种硬币价值为P,质量为W,问把存钱罐状满的最小价值; 思路:完全背包模板题#include #include #include #incl...
  • qq_36542637
  • qq_36542637
  • 2017年08月09日 16:18
  • 56

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

题目大意:有一个小猪存钱罐,给出空和满时候的重量,并给出若干种面额的硬币大小和重量,个数不限,问装满小猪时,硬币最小总额是多少,若无法装满,输出impossible 解题思路:完全背包,dp 数组开...
  • yanduoxuan
  • yanduoxuan
  • 2017年08月31日 19:17
  • 54
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hduj 1114 完全背包
举报原因:
原因补充:

(最多只允许输入30个字)