HDOJ 1114 Piggy-Bank (多重背包)
来源:互联网 发布:审批流软件 编辑:程序博客网 时间:2024/05/16 15:15
恰好装满的多重背包
初始化时,将dp都初始化成无穷大,而dp[0]=0;即可
/*HDOJ1114作者:陈佳润2013-04-18*/#include<iostream>using namespace std;#define min(a,b) (a>b?b:a)#define INF 0x3f3f3f3fint dp[10005];int Weight;int n;void Multipy_Pack(int value,int weight){int i;for(i=weight;i<=Weight;i++){dp[i]=min(dp[i],dp[i-weight]+value);}}int main(){int Time,WeightOfAll,WeightOfPig,i,value,weight;//freopen("1.txt","r",stdin);cin>>Time;while(Time--){cin>>WeightOfPig>>WeightOfAll;Weight=WeightOfAll-WeightOfPig;cin>>n;memset(dp,INF,sizeof(dp));dp[0]=0;for(i=1;i<=n;i++){cin>>value>>weight;Multipy_Pack(value,weight);}if(dp[Weight]==INF)cout<<"This is impossible."<<endl;elsecout<<"The minimum amount of money in the piggy-bank is "<<dp[Weight]<<"."<<endl;}return 0;}
- HDOJ 1114 Piggy-Bank (多重背包)
- HDOJ 1114 Piggy-Bank(完全背包)
- Piggy-Bank(动态规划,多重背包)
- HDOJ 题目1114Piggy-Bank(完全背包,动态规划)
- HDOJ 1114 Piggy-Bank 完全背包
- HDOJ 1114 Piggy-Bank (完全背包)
- HDOJ--1114--Piggy-Bank【背包问题】
- HDOJ 1114 Piggy-Bank(完全背包,水)
- HDOJ-1114 Piggy-Bank 完全背包
- 完全背包 HDOJ 1114 Piggy-Bank
- HDOJ 1114 Piggy-Bank (完全背包)
- HDOJ 1114 Piggy-Bank
- Piggy-Bank hdoj 1114
- hdoj 1114 Piggy-Bank
- HDOJ 1114 Piggy-Bank
- 【hdoj 1114】Piggy-Bank
- HDOJ-1114 Piggy-Bank
- HDOJ -- 1114 Piggy-Bank
- A星
- Mixing Milk USACO
- 腾讯微博OAuth web认证
- Handler&Looper
- Qwt源码解读之QwtClipper 类
- HDOJ 1114 Piggy-Bank (多重背包)
- 数据库实验
- 详解CoreAnimation中如何自定义动画属性
- 矩阵快速幂 poj3070 3233 3735 3150
- 动态链接技术
- Linux下Sed命令用法详解
- 哈希表心得---haoel
- 百度之星区域赛第一题——平衡负载题解
- 字符串移动:字符串为*号和26个字母的任意组合把*号都移动到最左侧,把字母移到最右侧并保持相对顺序不变