HD Piggy-Bank完全背包

#include <stdio.h>
#include <string.h>
#define min(a,b) a<b? a:b
int dp[1000005];
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
memset(dp, 99898,sizeof(dp));  //注意初始化数组这里
dp[0]=0;//首先这里要是零
int e, f, n,w,c;
scanf("%d%d", &e, &f);
int v=f-e;
scanf("%d", &n);
while(n--)
{
scanf("%d%d", &w, &c);
for(int i = c; i<=v; i++)
dp[i]=min(dp[i], dp[i-c]+w);  //其实装不满时就没被放进来的
}
if(dp[v]!=dp[v+1])
printf("The minimum amount of money in the piggy-bank is %d.\n",dp[v]);
else
puts("This is impossible.");
}
return 0;
}

这个博客里面说的很清楚点击打开链接

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

piggy bank 完全背包
题目描述 Before ACM can do anything, a budget must be prepared and the necessary financial support obtai ...
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 ...
TensorFlow神经网络（九）VGG net论文阅读笔记
[注]内容来自MOOC人工智能实践TensorFlow笔记课程第8讲来源:2015 ICLR 用于图像分类的文章: Very Deep Convolutional Networks for Larg ...
ValueError: You are trying to load a weight file containing 0 layers into a model with 16 layers.
ValueError: You are trying to load a weight file containing 0 layers into a model with 16 layers. 在使 ...
imagenet数据集类别标签和对应的英文中文对照表
预测结果输出one-hot类型,最大概率的下标即为对于类别号 0: 'tench, Tinca tinca', 丁鲷(鱼) 1: 'gold ...

HD Piggy-Bank完全背包

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

最新文章

热门文章