POJ1276:Cash Machine(多重背包)
来源:互联网 发布:怎么运营淘宝店铺 编辑:程序博客网 时间:2024/05/29 17:53
#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>using namespace std;int dp[100010];/*多重背包问题就是,多了一层循环,和01背包差不多*/struct node{ int n,v;} a[20];int main(){ int sum,n,i,j,k; while(~scanf("%d%d",&sum,&n)) { for(i = 1; i<=n; i++) scanf("%d%d",&a[i].n,&a[i].v); if(!sum) { printf("0\n"); continue; } if(!n) { printf("0\n"); continue; } memset(dp,0,sizeof(dp)); dp[0]=1; int MAX=0,tem; for(i=1;i<=n;i++) { for(j=MAX;j>=0;j--) { if(dp[j]) { for(k=1;k<=a[i].n;k++) { tem=j+k*a[i].v; if(tem>sum) continue; dp[tem]=1; if(tem>MAX) MAX=tem; } } } } printf("%d\n",MAX); } return 0;}
0 0
- poj1276(Cash Machine + 多重背包)
- POJ1276:Cash Machine(多重背包)
- POJ1276:Cash Machine(多重背包)
- poj1276 Cash Machine-多重背包
- POJ1276:Cash Machine(多重背包)
- POJ1276-Cash Machine(多重背包)
- POJ1276 Cash Machine(多重背包问题)
- poj1276--Cash Machine(多重背包判可达)
- POJ1276 Cash Machine(多重背包~~)
- poj1276 Cash Machine(多重背包)
- POJ1276 Cash Machine(多重背包)
- poj1276 Cash Machine(多重背包)
- [背包]poj1276 Cash Machine
- 背包(2)poj1276 Cash Machine(多重背包)
- ZOJ1366 POJ1276 Cash Machine 经典多重背包问题
- poj1276——Cash Machine(多重背包)
- pOJ1276 Cash Machine(背包)
- Cash Machine--多重背包
- HTML DOM innerHTML 属性
- 解决Python查询Mysql数据库信息乱码问题
- 一元线性回归模型与最小二乘法及其C++实现
- Android 微信分享之图片加载失败
- redhat6.5离线安装docker
- POJ1276:Cash Machine(多重背包)
- 顺序栈的简单实现以及利用栈实现求解一位数的复合运算
- 替换JFinal的ActionReport
- android性能问题---项目实战
- 基于注解的锁
- 前端学习系统化流程
- 求三角函数 (反三角函数、指数 、对数、取整、取绝对值)
- Javascript中apply、call、bind
- 写给未来的程序媛