完全背包问题
2016-09-11 15:13
232 查看
#include<iostream>
using namespace std;
int max(int a,int b)
{int c;
if(a>b)
c=a;
else
c=b;
return c;
}
int main()
{ int f[20]={0};
int a[]={2,2,4,5,7};//5种东西的重量 只能背20的重量
int b[]={3,4,6,7,10 };//5种东西的价值
for(int i=0;i<5;i++)
for(int j=2;j<=20;j++)
{f[j]=max(f[j],f[j-a[i]]+b[i]);
}
cout<<f[20]<<endl;
system("pause");
}
using namespace std;
int max(int a,int b)
{int c;
if(a>b)
c=a;
else
c=b;
return c;
}
int main()
{ int f[20]={0};
int a[]={2,2,4,5,7};//5种东西的重量 只能背20的重量
int b[]={3,4,6,7,10 };//5种东西的价值
for(int i=0;i<5;i++)
for(int j=2;j<=20;j++)
{f[j]=max(f[j],f[j-a[i]]+b[i]);
}
cout<<f[20]<<endl;
system("pause");
}
相关文章推荐
- 钱币兑换问题---hdu1284(完全背包)
- 背包问题(0-1背包、完全背包、多重背包)详解
- 完全背包问题
- HDU 1284 钱币兑换问题(完全背包:入门题)
- POJ 2063 Investment 完全背包问题
- hdu 1284 钱币兑换问题(完全背包)
- 背包问题教程-01背包,完全背包,多重背包,混合背包 收藏
- 蓝桥杯——说好的进阶之完全背包问题
- HDU 1114 Piggy-Bank(完全背包问题)
- Big Event in HDU+完全背包问题
- 057_完全背包问题(DP)
- HDU 1248 寒冰王座(完全背包问题)
- Fighting (完全背包问题)
- P02: 完全背包问题(转)
- POJ---1384Piggy-Bank (完全背包+装满问题)
- 背包问题——“完全背包”详解及实现(包含背包具体物品的求解)
- HDU 1284 钱币兑换问题(母函数,完全背包)
- 背包问题(01背包,完全背包,多重背包)
- 背包问题(1)完全背包
- POJ 1384 完全背包问题