HDU1114(完全背包)
来源:互联网 发布:oracle数据库参数 编辑:程序博客网 时间:2024/05/30 22:49
题意:
往储蓄罐里放钱,给出储蓄罐的重量,和总重量,以及钱的重量和单价。询问最少用多少钱可以装满盒子
思路:
初始化最大值,裸完全背包
#include <iostream>#include <stdio.h>#include <cstring>#include <vector>#include <queue>using namespace std;int voc[10005];int val[10005];int gram[10005];const int inf=0x3f3f3f3f;int main(){ int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); int k; m-=n; for(int i=0;i<=m;i++) voc[i]=inf; scanf("%d",&k); for(int i=1;i<=k;i++) { scanf("%d%d",&val[i],&gram[i]); } voc[0]=0; for(int i=1;i<=k;i++) { for(int v=gram[i];v<=m;v++) { voc[v]=min(voc[v],voc[v-gram[i]]+val[i] ); } } if(voc[m]==inf||m==0) { printf("This is impossible.\n"); } else { printf("The minimum amount of money in the piggy-bank is %d.\n",voc[m]); } } }
0 0
- HDU1114 完全背包变形
- hdu1114 & poj1384 完全背包
- hdu1114完全背包
- HDU1114完全背包
- hdu1114(完全背包)
- hdu1114完全背包
- hdu1114(完全背包)
- HDU1114(完全背包)
- hdu1114 完全背包
- hdu1114 完全背包
- HDU1114完全背包模板
- hdu1114 Piggy-Bank 完全背包
- Piggy-Bank hdu1114 完全背包
- hdu1114 Piggy-Bank (完全背包)
- HDU1114(完全背包问题)
- 简单的完全背包HDU1114
- HDU1114 Piggy-Bank 完全背包
- hdu1114 Piggy-Bank 完全背包
- 将博客搬至CSDN
- FASTDFS 配置文件说明(tracker.conf)
- Residual Attention Network for Image Classification, cvpr17
- http://blog.csdn.net/u010536377/article/details/50884416
- cin输入数据(cin不丢弃回车符,>>会跳过回车符)
- HDU1114(完全背包)
- 单例模式
- 35. Search Insert Position
- ajax插件
- XML中>,<,&,',"的转义
- jvm-类加载器
- 字符串的子串问题详解
- 洗发牌程序2(用getpid取得进程识别码实现)
- android基础学习6——intent实现数据传递