poj 1276 (完全背包二进制转化01背包)
来源:互联网 发布:js video 播放监控 编辑:程序博客网 时间:2024/06/07 17:11
#include<cstdio>#include<cstring>#define MAX(x,y) ((x)>(y)?(x):(y))#define MIN(x,y) ((x)>(y)?(y):(x))int dp[100010];int v[1250],m[1250];int main(){int col,n;while(~scanf("%d%d",&col,&n)){for(int i=0;i<n;i++)scanf("%d%d",&m[i],&v[i]);memset(dp,0,sizeof(dp));for(int i=0;i<n;i++){int num=m[i];for(int k=1;num>0;k<<=1){int mul=MIN(k,num);for(int j=col;j>=mul*v[i];j--)dp[j]=MAX(dp[j],dp[j-mul*v[i]]+mul*v[i]);num-=mul;}}printf("%d\n",dp[col]);}}
0 0
- poj 1276 (完全背包二进制转化01背包)
- POJ 3260 The Fewest Coins(完全背包+多重背包(转化为01背包))
- poj 1276 完全背包
- poj 1276 多重背包+二进制
- poj 1014 -- 01背包 完全背包 多重背包 代码详解
- POJ-2063(完全背包)
- poj 1252(完全背包)
- hdu2844(0/1背包+二进制转化)
- 背包问题(01背包,完全背包,多重背包)
- 背包问题(01背包,完全背包,多重背包)
- 背包(01背包、完全背包、多重背包)问题总结
- 背包模板(01背包,完全背包,多重背包)
- 背包问题(01背包,完全背包,多重背包)
- 背包问题(01背包 + 完全背包 + 多重背包)
- 背包问题(01背包,完全背包,多重背包)
- 背包问题模板(01背包,完全背包,多重背包)
- 经典背包问题----(01背包、完全背包、多重背包)
- 01背包,完全背包
- 【Untiy&对象】如何实现一个Prefab立方体的6个面不同图案
- 臻于完美的妻子
- Head First 设计模式(九)迭代器与组合模式
- 4月英语的收获
- UI延迟
- poj 1276 (完全背包二进制转化01背包)
- P1118 数字三角形
- ListView和SQLite数据库案例--商品展示
- win7远程桌面连接设置
- Android中模仿微信发消息界面实现
- 数据库的增删改查案例----商品展示
- 在python调用opencv库,使用pycharm环境
- 棋盘覆盖问题
- 约瑟夫环