完全背包问题(基本思路解法)
2014-03-29 21:17
253 查看
//完全背包问题(01思路)
#include<iostream> #include<algorithm> #include<cstring> using namespace std; int f[26][30001]; int c[26]; int w[26]; int main() { int n,v,i,j,k; for(;;) { cin>>v>>n; memset(f,0,sizeof(f)); for(i=1;i<=n;i++) { cin>>c[i]>>w[i]; } for(i=1;i<=n;i++) { for(j=1;j<=v;j++) { for(k=0;k<=(j/c[i]);k++) { if(j>=(k*c[i])) f[i][j]=max(f[i][j],f[i-1][j-k*c[i]]+k*w[i]*c[i]); } } } cout<<f [v]<<endl; } return 0; }
相关文章推荐
- 完全背包问题(基本思路优化) O(n^2)
- 完全背包问题,java解法
- 完全背包问题,java解法
- 分组背包问题Matlab实现——之基本背包扩展贪心解法
- 第二讲 完全背包问题——第二个基本的背包问题模型,每种物品可以放无限多次
- 背包问题---完全背包详细思路及实现
- 背包问题基本解法 —— 《背包九讲》笔记
- 完全背包问题(二进制解法)
- hdu2844 多重背包+二进制优化(多重背包的完全背包优化解法)
- 背包问题九讲之二 完全背包问题
- 【完全背包问题】有1,2...K种类型的dollar,求组成价值为N的方法有多少种
- 题目1454:Piggy-Bank(完全背包问题)
- 0-1背包问题的动态规划解法
- nyoj106_背包问题(贪心or多重背包解法)
- 动态规划算法分析及实例——求解完全背包问题(java实现)
- xynu 问题 A: 竞赛总分(完全背包)
- 完全背包问题
- 完全背包问题 动态规划
- Exercise(4):01背包(简单动规)问题的两种解法
- 背包问题系列之完全背包