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;
} 

相关文章推荐

hdu(1114)——Piggy-Bank(完全背包)

唔。。最近在练基础dp 这道题挺简单的(haha),但是我只想说这里得注意一个细节。 首先题意: 有T组样例,然后给出储蓄罐的起始重量E,结束重量F(也就是当它里面存满了零钱的时候),然后给你一...

HDU 1114 Piggy-Bank 完全背包变形

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

HDU 1114 Piggy-Bank 完全背包 动态规划

Piggy-Bank Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...
  • LZK1997
  • LZK1997
  • 2017年04月14日 20:38
  • 136

HDU 1114 Piggy-Bank 完全背包

题目大意: 就是现在给出每个硬币的面值和重量,

hdu 1114 Piggy-Bank(完全背包)

Piggy-BankProblem Description Before ACM can do anything, a budget must be prepared and the necessa...

HDU1114Piggy-Bank(完全背包)

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

HDU 1114 Piggy-Bank (完全背包)

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

hdu1114Piggy-Bank【完全背包基础题】

其实也算不上是裸的完全背包 因为需要保证恰好到那个重量 很幸运的是我一下子就想到了dp[]数组的初始化方法 但是悲催的是自己数组开小了 /******** hdu1114 2015.10.26...

HDU 1114Piggy-Bank(完全背包) 解题报告

Problem Description Before ACM can do anything, a budget must be prepared and the necessary finan...

hdu1114——Piggy-Bank(完全背包求最小价值)

Problem Description Before ACM can do anything, a budget must be prepared and the necessary financi...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hduj 1114 完全背包
举报原因:
原因补充:

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