完全背包,piggy-bank
来源:互联网 发布:linux运维薪资 编辑:程序博客网 时间:2024/03/29 17:17
题目:
这是一个完全背包问题,而且是装满的问题。
代码:
#include<stdio.h>main(){int t;int E,F,M;int n;int m;int p[510],w[510];int i,j;int f[10100];scanf("%d",&t);for(;t>0;t--){f[0]=0;for(i=1;i<10100;i++){f[i]=1140000000;}scanf("%d%d",&E,&F);M=F-E;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d%d",&p[i],&w[i]);}for(i=0;i<n;i++){for(m=0;m<=M;m++){if(m>=w[i]){if((f[m-w[i]]+p[i])<f[m]){f[m]=f[m-w[i]]+p[i];}}} }if(f[M]>600000000){printf("This is impossible.\n");}else{printf("The minimum amount of money in the piggy-bank is %d.\n",f[M]);}}}
0 0
- 完全背包- Piggy-Bank
- Piggy-Bank(完全背包)
- 完全背包,piggy-bank
- Piggy-Bank (完全背包)
- Piggy-Bank完全背包
- 【完全背包】Piggy - Bank
- Piggy-Bank(完全背包)
- hdu1114 Piggy-Bank 完全背包
- Piggy-Bank(完全背包)
- Piggy-Bank hdu1114 完全背包
- Piggy-Bank 完全背包问题
- HD Piggy-Bank完全背包
- hdu1114 Piggy-Bank (完全背包)
- hdu-Piggy-Bank(完全背包)
- poj1384 Piggy-Bank(完全背包)
- HDU1114 Piggy-Bank 完全背包
- hdu1114 Piggy-Bank 完全背包
- HDU1114 Piggy-Bank 【完全背包】
- 计算旋转角度
- ASP.NET页生命周期
- thinkphp 使用关联模型 读取博文
- VS2012下开发调用WebService
- 基于Linux内核的IIC驱动
- 完全背包,piggy-bank
- RMAN热拷贝在线复制数据库并搭建副库(3)
- ExtJS4.2 - 从 Hello World 到 自定义组件 - 01
- oracle 查询约束
- c常用头文件
- IPSec安全策略及实现
- base64编码c++版本
- javascript闭包
- 第十章 定义Spring Bean的继承(Spring Framework3.1教程)