HDU 1114 Piggy-Bank(完全背包 经典入门题)
来源:互联网 发布:ping的端口号是多少 编辑:程序博客网 时间:2024/04/30 18:06
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1114
题意:
T组数据
输入E,F。E是空储蓄罐的质量,F是装了硬币的储蓄罐的质量
储蓄罐里面有n种货币
每种货币的价值是p,质量是w
求储蓄罐的最小价值
解题思路:
01背包 逆序
完全背包 顺序
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <string>using namespace std;#define ll __int64struct node {int val,w;}p[505];int dp[1000005];int main(){int t;scanf("%d",&t);while(t--){int E,F,n;scanf("%d%d",&E,&F);F = F-E;for(int i=0;i<=F;i++){dp[i] = 10000000;}dp[0]=0;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d%d",&p[i].val,&p[i].w);}for(int i=0;i<n;i++){for(int j=p[i].w;j<=F;j++){dp[j] = min(dp[j],dp[j-p[i].w]+p[i].val);}}if(dp[F] == 10000000){printf("This is impossible.\n");}else{printf("The minimum amount of money in the piggy-bank is %d.\n",dp[F]);}}return 0;}
0 0
- HDU 1114 Piggy-Bank(完全背包 经典入门题)
- hdu 1114 Piggy-Bank(完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- hdu 1114 Piggy-Bank (完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU 1114 Piggy-Bank(完全背包)
- HDU - 1114 - Piggy-Bank (完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- hdu 1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- HDU--1114 Piggy-Bank(完全背包)
- HDU 1114 Piggy-Bank (完全背包)
- 计算机网络“点到点”与“端到端”
- java 调用exe
- POJ_1008_MayaCalendar
- 机器学习10大经典算法
- 简单重置Centos服务器中Mysql的root密码
- HDU 1114 Piggy-Bank(完全背包 经典入门题)
- 高仿一元云购IOS应用源码项目
- radio的选择和赋值
- selector无效
- Linux-->问题解决-->/dev/mapper/VolGroup-lv_root: unexpected inconsistency; run fsck manually
- 自定义对话框的实现--Android
- Linux0.11内核--进程的调度(就绪态和运行态之间的转换)
- 《实体解析与信息质量》 - 3.1.1 Fellegi-Sunter模型
- LPC1788---LCD控制器学习总结