hdu 1114完全背包问题
来源:互联网 发布:linux 看文件夹大小 编辑:程序博客网 时间:2024/05/17 22:43
题意:给定t,t个用例;给定E,F,分别表示空的存钱罐的重量和装了钱之后的重量。给定价值和重量,求最少的价值。
思路:这个和01背包相似,只不过内循环相反而已,可以转化为01背包,所以01背包的代码加以修改即可AC,但是注意,这里求的是最少的,所以改的还是挺多的;除了第一个为0外,其他的都设为比较大的值,以便确定最后比它小的值方可求出最小值……
#include<iostream>using namespace std;int min(int a,int b){ return a<b?a:b;}int main(){ int t; cin>>t; while(t--) { int p[510],w[510],a[10010],i,j,e,f,n,m=1000000000; a[0]=0; for(i=1;i<=10010;i++) a[i]=m; cin>>e>>f>>n; for(i=0;i<n;i++) cin>>p[i]>>w[i]; for(i=0;i<n;i++) for(j=w[i];j<=f-e;j++) a[j]=min(a[j],a[j-w[i]]+p[i]); if(a[f-e]==m) cout<<"This is impossible."<<endl; else cout<<"The minimum amount of money in the piggy-bank is "<<a[f-e]<<".\n"; }return 0 ;}
- hdu 1114完全背包问题
- HDU 1114 完全背包问题
- HDU-1114 Piggy-Bank(完全背包问题)
- hdu 1114 Piggy-Bank 完全背包问题
- hdu 1114 完全背包 背包问题通俗讲解
- hdu 1114 完全背包
- hdu 1114 完全背包
- HDU-1114 完全背包
- HDU 1114 完全背包
- HDU 1114 完全背包
- hdu 1114完全背包
- 完全背包 HDU 1114
- hdu 1114 完全背包
- hdu 1114 (完全背包)
- HDU 1114 完全背包
- HDU 1114 完全背包
- hdu 1114 完全背包
- HDU 1248 背包问题之完全背包
- C++中fstream为什么要先close再clear
- delphi checkbox改变checked时不让触发click事件〖模拟radiobutton功能〗
- 分页查询示例
- 手工热备份脚本
- matlab实现换行
- hdu 1114完全背包问题
- 软件开发模式
- sizeof简单分析
- c++ 继承
- xcode4.6.1 iphone 5 ios 6 免证真机测试
- Myeclipse10搭建SSH框架自动建立数据表1
- SLA Data Flow and Table Links (Doc ID 802966.1)
- hdu4725The Shortest Path in Nya Graph(拆点 + 最短路dijkstra | SPFA)
- YUV转IPLImage(RGB)