hdu1114小猪抢劫银行
来源:互联网 发布:js 教程 编辑:程序博客网 时间:2024/04/27 16:36
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1114
完全背包
题意:给出小猪钱罐的重量和装满钱后的重量,然后是几组数据,每组数据包括每种钱币的价值与重量,要求出重量最少能装满钱罐时的最大价值
#include <string.h>#include <stdio.h>#include <algorithm>#include <iostream>using namespace std;int f[1000005];int min(int a,int b){if(a<b)return a;else return b;}int main(){ int w1,w2,w,t; int n,val[505],wei[505],i,j; scanf("%d",&t); while(t--) { cin>>w1>>w2; w=w2-w1; //必须减去小猪本身重量 scanf("%d",&n); for(i = 0;i<n;i++) scanf("%d%d",&val[i],&wei[i]); for(i = 0;i<=w;i++) { f[i] = 10000000; //因为要求小的,所以dp数组必须存大数 } f[0]=0; for(i=0;i<n;i++) { for(j=wei[i];j<=w;j++) { f[j]=min(f[j],f[j-wei[i]]+val[i]); } } if(f[w] == 10000000) cout<<"This is impossible."<<endl; else cout<<"The minimum amount of money in the piggy-bank is "<<f[w]<<"."<<endl; } return 0;}
- hdu1114小猪抢劫银行
- hdu 2828 dp 抢劫银行
- HDU1114
- hdu1114
- hdu1114
- hdu1114
- hdu1114
- hdu1114
- hdu1114
- 一切成功源于积累——20130127 如何抢劫银行
- 小猪
- 广东一伙劫匪在抢劫银行时说了一句至理名言
- 广东一伙劫匪在抢劫银行时说了一句至理名言!!震惊了许多人!!
- 广东一伙劫匪在抢劫银行时说了一句至理名言!!震惊了许多人
- 广东一伙劫匪在抢劫银行时说了一句至理名言!!震惊了许多人
- 入室抢劫
- 入室抢劫
- 入室抢劫
- Grep命令详解
- apache-hadoop-1.2.1、hbase、hive、mahout、nutch、solr安装教程
- 希尔排序
- 分享精神
- 【PAT1060】Are They Equal
- hdu1114小猪抢劫银行
- hdu 4782 Beautiful Soupz
- css优先权问题
- 励志要做一个有意义的人,没有人天生就为技术而生,但我们一致努力着!
- KMP算法
- 如果IT技术按照兵种分类
- Spring3.0 注解解释
- uva 10026 Shoemaker's Problem
- PHP爱好者请坚定你们的信念!