[Poj 1276] Cash Machine
来源:互联网 发布:sqlserver declare 编辑:程序博客网 时间:2024/06/05 17:02
Problem:
给定总钱数
Solution:
多重背包,二进制分组。
#include <stdio.h>#include <string.h>#define max(a,b) ((a)>(b)?(a):(b))int n,m,c[1001],w[1001],f[100001];int main(){ while(~scanf("%d",&n)) { memset(f,0,sizeof(f)); scanf("%d",&m); for(int i=1; i<=m; i++) scanf("%d%d",&c[i],&w[i]); for(int i=1; i<=m; i++) { int k, t; k = 1; t = c[i]; while(t > k) { for(int j = n; j >= w[i]*k; j--) f[j] = max(f[j],f[j-w[i]*k]+w[i]*k); t -= k; k *= 2; } for(int j = n; j >= w[i]*t; j--) f[j] = max(f[j],f[j-w[i]*t]+w[i]*t); } printf("%d\n",f[n]); } return 0;}
0 0
- poj 1276 Cash Machine
- poj 1276 Cash Machine
- poj 1276Cash Machine
- POJ 1276 Cash Machine
- poj 1276 Cash machine
- poj 1276 Cash Machine
- poj 1276 Cash Machine
- POJ 1276 Cash Machine
- POJ 1276 Cash Machine
- POJ 1276 Cash Machine
- poj 1276 Cash Machine
- POJ-1276Cash Machine
- POJ 1276 cash machine
- POJ 1276 Cash Machine
- POJ 1276 Cash Machine
- POJ 1276 Cash Machine
- POJ 1276 Cash Machine
- POJ-1276-Cash Machine
- 开始转向实施工作
- 新建采购订单提示单位错误
- 采购收货的异常
- [公告]本博客已迁移到 tpu01yzx.me
- SHD0新建屏幕变式
- [Poj 1276] Cash Machine
- Oracle研究专题:Oracle系统安装与配置
- 公司消费一卡通“变法”记
- 对.net 程序进行源码混淆
- 【域控管理】域控的必要性
- 为什么我会认为SAP是世界上最好用最牛逼的ERP系统,没有之一?
- “电脑管控”的罪恶
- 剑指天下我争锋-飞凌嵌入式i.MX6Q优势解析
- Linux学习笔记1——不带缓冲的文件I/O函数