POJ 1276 多重背包
来源:互联网 发布:java字符串转日期类型 编辑:程序博客网 时间:2024/06/06 02:29
多种物品,每种价格为p,个数为num,求所能凑成最接近且小于all的价值
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int all,n;int p[15],num[15];int fin[100005],used[100005];int main(){ while(~scanf("%d",&all)) { scanf("%d",&n); memset(fin,0,sizeof(fin)); fin[0] = 1; for(int i = 1; i <= n; i++) scanf("%d%d",&num[i],&p[i]); for(int i = 1; i <= n; i++) { memset(used,0,sizeof(used)); for(int j = p[i]; j <=all; j++) { if(fin[j-p[i]] && used[j-p[i]]<num[i] && !fin[j]) { fin[j] = 1; used[j] = used[j-p[i]]+1; } } } for(int i = all;i >= 0;i--) { if(fin[i] == 1){ printf("%d\n",i); break; } } } return 0;}
0 0
- poj 1276 多重背包..
- POJ--1276:多重背包
- POJ 1276 多重背包
- POJ 1276 多重背包
- poj 1276 多重背包
- poj 1276 多重背包
- poj 1276 多重背包
- POJ 1276 多重背包
- POJ 1276 多重背包
- POJ 1276(多重背包)
- poj 1276 多重背包
- poj 1276 多重背包
- POJ 1276 多重背包问题
- POJ 1276(多重背包)
- poj 1276 多重背包问题
- poj 1276(多重背包)
- poj 1276CashMachine多重背包
- POJ-1276(多重背包)
- cocos2d-x 新手引导(矩形,圆形的强制引导)
- iOS C语言10_动态内存分配
- 数据结构和设计模式02(树,图)
- 动手实践:在Linux上安装NumPy、Matplotlib、SciPy和IPython
- 菜鸟自己也可以会写查询功能
- POJ 1276 多重背包
- poj1925--Spiderman(dp)
- javascript获取文件后缀名
- docker 简单笔记
- Happy Great BG 精度控制
- iOS C语言11_函数指针
- linux中安装python科学计算环境-numpy、scipy、matplotlib、OpenCV...
- 队列类 - 链式存储
- sql左连接、右链接、内连接