poj 1276 多重背包问题
来源:互联网 发布:云喇叭软件收费吗 编辑:程序博客网 时间:2024/06/05 22:39
题目链接:http://poj.org/problem?id=1276
多重背包问题练手。。价值与重量都是价格。
代码:
#include<iostream>#include<cstring>using namespace std;int dp[100010];int c[20];int m[20];int main (){int v,n;while(cin >> v >> n && (v||n)){memset(dp,0,sizeof(dp));for(int i = 1;i <= n;i++)cin >> m[i] >> c[i];for(int i = 1;i <= n;i++){if(c[i]*m[i] > v){for(int j = c[i];j <= v;j++)dp[j] = max(dp[j],dp[j-c[i]]+c[i]);}else{int k = 1;while(k < m[i]){for(int j = v;j >= k*c[i];j--)dp[j] = max(dp[j],dp[j-k*c[i]]+k*c[i]);m[i] -= k;k *= 2;}for(int j = v;j >= m[i]*c[i];j--)dp[j] = max(dp[j],dp[j-m[i]*c[i]]+m[i]*c[i]);}}cout << dp[v] << endl;}return 0;}
0 0
- POJ 1276 多重背包问题
- poj 1276 多重背包问题
- poj 1276 多重背包问题
- POJ-1276 多重背包问题
- POJ 1276 Cash Machine 多重背包问题
- 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 1742 多重背包问题
- 封装 转换json bean
- 再谈Activity生命周期
- cocos-js web开发泡泡龙游戏【二 生成游戏所有元素】
- java中常量池的概念及存在的区域
- 卷积神经网络的网络结构——以LeNet-5为例
- poj 1276 多重背包问题
- andorid上拉下拉弹性动画效果
- Makefile中常用的函数(二)
- 3月9号
- Dijkstra算法的伪代码和C语言版本,还是模版
- hdu 1010 dfs,奇偶剪枝
- UVa 1591 Data Mining
- spoj 8222 Substrings (后缀自动机+dp)
- 测试一下