HDU1114 Piggy-Bank 完全背包

题目：点击打开链接

/*题目描述：第一行输入T组测试数据，第二行空钱罐质量和加钱总质量，
第三行钱币种类n，接着n行各是钱币价值和质量，求钱罐最少多少钱*/
#include<stdio.h>
#define mw 10005
int dp[mw],h[505],p[505];  //p是物品价值，h是物品质量
/*1、如果背包要求正好装满则初始化 dp[0] = 0, 求最小，用函数min，dp[1~w] = inf,求最大用函数max,dp[1~w] =-inf;2、如果不需要正好装满 dp[0~v] = 0;value是每个物品价值，size为每个物品大小，dp为容量价值，全局变量n为多少物品，w为总容量
*/
#define max(a,b)  a>b? a:b
#define min(a,b)  a<b? a:b
#define inf 99999999
void backpack(int *value,int *size,int n,int w)
{int i,j;dp[0]=0;//在函数外部定义for(i=1;i<=w;i++)dp[i]=inf;for(i=0;i<n;i++)for (j=size[i];j<=w;j++)dp[j]=min(dp[j],dp[j-size[i]]+value[i]);
}int main()
{int e,i,t,f,n;scanf("%d",&t);while(t--){scanf("%d%d",&e,&f);f=f-e;scanf("%d",&n);for(i=0; i<n; i++)scanf("%d%d",&p[i],&h[i]);backpack(p,h,n,f);if(dp[f]==inf)printf("This is impossible.\n");else {printf("The minimum amount of money in the piggy-bank is ");printf("%d.\n",dp[f]);}}return 0;
}

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

piggy bank 完全背包
题目描述 Before ACM can do anything, a budget must be prepared and the necessary financial support obtai ...
HDU1114 Piggy-Bank 【全然背包】
HDU1114 Piggy-Bank [全然背包] Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/3 ...
java实现动态规划算法解决存钱罐问题(piggy bank)
一.实验目的练习使用动态规划算法解决实际问题(使用Java语言实现) 二.实验内容 [问题描述] 给定一个空存钱罐的重量和这个存钱罐最多能装进去的重量,现在需要在不打破这个存钱罐的情况下猜测里面最少 ...
循环直到 python_如果您在Python中存在慢循环，则可以对其进行修复……直到无法解决为止...
循环直到 python by Maxim Mamaev 马克西姆·马马耶夫(Maxim Mamaev) Let's take a computational problem as an exampl ...
这段时间做的简单dp题目（部分）
这些时间vj上做的部分题目 HDU5115 题意:第一行t,t组测试数据,每组数据第一行输入n表示n匹狼,第二行给出一个序列表示每匹狼的伤害,第三行给出每匹狼能给周围狼的伤害增幅,求怎样打可以得到最小 ...
ImageNet1000分类，英文原版，中文翻译版
在训练模型时,可以用imagenet中的图片进行分类学习,imagenet中分类介绍一.官网网址 imagenet官网网址 1-398:动物 399-924:物品 925-1000:食物二.官方英 ...
独家 | 人工神经网络中发现了人类大脑拥有的多模态神经元（附链接）
作者:Gabriel Goh, Chelsea Voss, Daniela Amodei, Shan Carter, Michael Petrov, Justin Jay Wang, Nick Cam ...
一步步学习如何安装并使用SAP HANA Express Edition
使用Jerry这篇文章在Google Cloud platform上的Kubernetes集群部署HANA Express里介绍的方法在Google Cloud Platform的Kubernetes ...
动态规划 —— 背包问题
[概述] 背包问题(Knapsack problem)是一种组合优化的NP完全问题. 问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最 ...
TensorFlow神经网络（九）VGG net论文阅读笔记
[注]内容来自MOOC人工智能实践TensorFlow笔记课程第8讲来源:2015 ICLR 用于图像分类的文章: Very Deep Convolutional Networks for Larg ...

HDU1114 Piggy-Bank 完全背包

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

最新文章

热门文章