专题三 Problem R

原创 2016年05月31日 20:46:05
一、题目编号:
          1018
二、简单题意:
       不知道存钱罐里面有多少钱,知道存钱罐的重量和各类钱币的重量,求出存钱罐里面最少有多少钱。
三、解题思路形成过程
       完全背包的变形。。
四、感想
        感觉这种题就是套公式。。另外,要注意输出结果细节问题!
五、AC代码
#include<iostream>
#include<stdio.h>
#include<string.h>
#define MAXF 0x7ffffff
using namespace std;
int dp[10001];
int main()
{
    int w1,w2,p,w,t,n;
    cin>>t;
    while(t--)
    {
        cin>>w1>>w2;
        cin>>n;
        for(int i=1;i<=w2-w1;i++)
           dp[i]=MAXF;//初始化为无穷大
        dp[0]=0;
        while(n--)
        {
            cin>>p>>w;
            for(int i=w;i<=w2-w1;i++)
                if(dp[i]>dp[i-w]+p)
                   dp[i]=dp[i-w]+p;
        }
        if(dp[w2-w1]==MAXF)
            printf("This is impossible.\n");
        else
            printf("The minimum amount of money in the piggy-bank is %d.\n",dp[w2-w1]);
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

kuangbin——线段树专题 C - A Simple Problem with Integers

C - A Simple Problem with Integers Time Limit:5000MS     Memory Limit:131072KB     64bit IO Fo...

UVa 101 The Blocks Problem 数据结构专题

101 - The Blocks Problem 67864 19.16% 14194 题目链接: http://uva.onli...

搜索专题(DFS)HDU 1016-Prime Ring Problem

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1016 思路分析: 首先看到数据范围不超过20,那就把40以内的素数打表存在数组里吧,然后确定搜索方...

SDAU 搜索专题 20 Prime Ring Problem

1:问题描述 Problem Description A ring is compose of n circles as shown in diagram. Put natural number ...

2017数据分析与R语言制图专题研讨班震撼来袭 课程大公开!

为满足广大科研工作者在文章发表中遇到的图表处理的苦恼,让您真正了解R、使用R,给您的文章添色添彩,北京市计算中心生物计算事业部举办的《数据分析与R语言制图专题》研讨班,从基础入手结合实战完成您的高级制...

伍德里奇计量经济学导论之计算机操作题的R语言实现(一些重要专题)

引言本章内容介绍了多元线性回归一些好玩且实用的专题: 改变自变量(因变量(对数自变量)当度量单位对因变量(自变量)、系数、t值、F值等的影响 自变量和因变量标准化以后B系数的解释 对数-水平模型下,...

ACM程序设计题目 Problem R-18

//就是判断一个数是不是半素数。半素数就是只有1和其他两个素数因子,题目意思很简单,但是容易超时,这个提我提交了11次,都是超时下面是通过的代码。 //思路就是先把素数找出来,,存到数组里,然后将他...

Codeforces R374 Div2 - Problem C - Journey

题目:http://codeforces.com/contest/721/problem/C题目大意:给定n个点,m条边,时间t,求 从起点1 到终点n 在时间t内 最多走多少个点。#include ...

R语言︱SNA-社会关系网络 R语言实现专题(基础篇)(一)

笔者寄语:由于笔者参加了一个全国数据挖掘大赛的比赛,所选赛题是招聘岗位的数据挖掘,笔者用到了社会关系网络来进行相关职位的推荐以及分类,发现了SNA可以实现一定的职位画像的功能,于是根本停不下来的学习了...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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